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Abstract 
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1 Introduction 



Self-similar fragmentation processes describe the evolution of an object that falls apart, so 
that different fragments keep on collapsing independently with a rate that depends on their 
sizes to a certain power, called the index of the self-similar fragmentation. A genealogy is 
naturally associated to such fragmentation processes, by saying that the common ancestor of 
two fragments is the block that included these fragments for the last time, before a dislocation 
had definitely separated them. With an appropriate coding of the fragments, one guesses 
that there should be a natural way to define a genealogy tree, rooted at the initial fragment, 
associated to any such fragmentation. It would be natural to put a metric on this tree, e.g. by 
letting the distance from a fragment to the root of the tree be the time at which the fragment 
disappears. 

Conversely, it turns out that trees have played a key role in models involving self-similar 
fragmentations, notably, Aldous and Pitman [3] have introduced a way to log the so-called 
Brownian Continuum Random Tree (CRT) ^ that is related to the standard additive coales- 
cent. Bertoin [Zj has shown that a fragmentation that is somehow dual to the Aldous-Pitman 
fragmentation can be obtained as follows. Let Tb be the Brownian CRT, which is considered 
as an "infinite tree with edge-lengths" (formal definitions are given below). Let 
be the distinct tree components of the forest obtained by removing all the vertices of T that 
are at distance less than t from the root, and arranged by decreasing order of "size". Then 
the sequence Fsit) of these sizes defines as t varies a self-similar fragmentation. A moment 
of thought points out that the notion of genealogy defined above precisely coincides with the 
tree we have fragmented in this way, since a split occurs precisely at branchpoints of the tree. 
Fragmentations of CRT's that are different from the Brownian one and that follow the same 
kind of construction have been studied in 

The goal of this paper is to show that any self-similar fragmentation process with negative 
index can be obtained by a similar construction as above, for a certain instance of CRT. We 
are interested in negative indices, because in most interesting cases when the self-similarity 
index is non-negative, all fragments have an "infinite lifetime" , meaning that the pieces of the 
fragmentation remain macroscopic at all times. In this case, the family tree defined above will 
be unbounded and without endpoints, hence looking completely different from the Brownian 
CRT. By contrast, as soon as the self-similarity index is negative, a loss of mass occurs, that 
makes the fragments disappear in finite time (see 0). In this case, the metric family tree will 
be a bounded object, and in fact, a CRT. To state our results, we first give a rigorous definition 
of the involved objects. Call 



k j>i J 

and endow it with the topology of pointwise convergence. 

Definition 1. A Markovian S-valued process {F{t),t > 0) starting at (1,0,...) is a ranked 
self-similar fragmentation with index a & if it is continuous in probability and satisfies the 
following fragmentation property. For every t,t' > 0, given F{t) = {xi,X2, ■ ■ ■), F{t + t') has 
the same law as the decreasing rearrangement of the sequences xiF^^^x^t'), X2F^'^\x2t'), . . ., 
where the F^*^ 's are independent copies of F. 
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By a result of Bertoin ^ and Berestycki the laws of such fragmentation processes are 
characterized by a 3-tuple {a, c, u), where a is the index, c > is an "erosion" constant, and u 
is a (T-finite measure on 5* that integrates s i-^ 1 — si such that z^({(l, 0, . . .)}) =0. Informally, 
c measures the rate at which fragments melt continuously (a phenomenon we will not be much 
interested in here), while u measures instantaneous breaks of fragments: a piece with size x 
breaks into fragments with masses xs at rate x"i/(ds). Notice that some mass can be lost within 
a sudden break: this happens as soon as < 1) 7^ 0, but we will not be interested in this 

phenomenon here either. The loss of mass phenomenon stated above is completely different 
from erosion or sudden loss of mass: it is due to the fact that small fragments tend to decay 
faster when a < 0. 

On the other hand, let us define the notion of CRT. An R-tree (with the terminology of 
Dress and Terhalle it is called continuum tree set in Aldous [2 ) is a complete metric space 
{T,d), whose elements are called vertices, which satisfies the following two properties: 

• For v,w E T, there exists a unique geodesic [[v, w]] going from v to w, i.e. there exists a 
unique isomorphism (p^^w : [0,d{v,w)] T with ipv,w{0) = v and (pv,w{d{v,w)) = w, and 
its image is called 

• For any v,w E T, the only non-self-intersecting path going from f to w is i.e. 
for any continuous injective function s ^-^ Vg from [0, 1] to T with vq = v and Vi = w, 
{vs:se[OA]} = [[v,w]]. 

We will furthermore consider R-trees that are rooted, that is, one vertex is distinguished 
as being the root, and we call it 0. A leaf is a vertex which does not belong to [[0,w[[: = 
9^0,«)([O, d{0, w))) for any vertex w. Call C{T) the set of leaves of T, and S{T) = T \ C{T) its 
skeleton. An R -tree is leaf-dense if T is the closure of C{T). We also call height of a vertex v 
the quantity ht(f) = d{0,v). Last, for T an R-tree and a > 0, we let a ® T be the R-tree in 
which all distances are multiplied by a. 

Definition 2. A continuum tree is a pair {T,fi) where T is an M.-tree and fi is a probability 
measure on T , called the mass measure, which is non-atomic and satisfies fi{C(T)) = 1 and 
such that for every non-leaf vertex w, fi{v G T : n [[0, if]] = [[0,1^1]]} > 0. The set 

of vertices just defined is called the fringe subtree rooted at w. A CRT is a random variable 
uj (-^ {T {(jj) , on a probability space {Q,J-',P) which values are continuum trees. 

Notice that the definition of a continuum tree implies that the R-tree T satisfies certain 
extra properties, for example, its set of leaves must be uncountable and have no isolated point. 
Also, the definition of a CRT is a little inaccurate as we did not endow the space of R-trees 
with a cr-field. This problem is in fact circumvented by the fact that CRTs are in fact entirely 
described by the sequence of their marginals, that is, of the subtrees spanned by the root and k 
leaves chosen with law /i given fi, and these subtrees, which are interpreted as finite trees with 
edge-lengths, are random variables (see Sect. 12. 2| . The reader should keep in mind that by the 
"law" of a CRT we mean the sequence of these marginals. 

For (T, /i) a continuum tree, and for every t >0, let Ti(t), T2(t), . . . be the tree components 
of {f G T : ht(f) > t}, ranked by decreasing order of /i-mass. A continuum random tree (T, /x) 



3 



is said to be self-similar with index a < if for every t > 0, conditionally on (/i(Tj(t)), i > I), 
{Ti{t),i > 0) has the same law as {fi{Ti{t))~"' ^T^^\i > 1) where the T'^'^'s are independent 
copies of T. 

Our first result is 

Theorem 1. Let F be a ranked self- similar fragmentation process with characteristic 3-tuple 
{a,c,i>), with a < 0. Suppose also that F is not constant, that c = and i^i^^Si < 1) = 0. 
Then there exists an a- self-similar CRT {Tp,fip) such that, writing F'{t) for the decreasing 
sequence of masses of connected components of the open set {v & Tp : ht{v) > t}, the process 
{F'{t),t > 0) has the same law as F. The tree Tp is leaf-dense if and only if v has infinite total 
mass. 

The next statement is a kind of converse to this theorem. 

Proposition 1. Let (T, /i) he a self-similar CRT with index a < 0. Then the process F{t) = 
{{n{Ti{t),i > l),t > 0) is a ranked self- similar fragmentation with index a, it has no erosion 
and its dislocation measure v satisfies i^i^^Si < 1) = 0. Moreover, Tp and T have the same 
law. 

These results are proved in Sect. El There probably exists some notion of continuum random 
tree extending the former which would include fragmentations with erosion or with sudden loss 
of mass, but such fragmentations usually are less interesting. 

The next result, to be proved in Sect. El deals with the Hausdorff dimension of the set of 
leaves of the CRT Tp. 

Theorem 2. Let F he a ranked self- similar fragmentation with characteristics {a,c,v) satisfy- 
ing the hypotheses of Theorem^ Writing dim-n for Hausdorff dimension, one has 

dimT^ (£(7p)) = - — - a.s. (1) 

\a\ 

as soon as Jg [s^'^ — l) z/(ds) < oo 

Some comments about this formula. First, notice that under the extra integrability assump- 
tion on z/, the dimension of the whole tree is dim?^ (Tp) = (l/|a|) V 1 because the skeleton S{Tp) 
has dimension 1 as a countable union of segments. The value —1 is therefore critical for a, 
since the above formula shows that the dimension of Tp as to be 1 as soon as a < — 1. It was 
shown in a previous work by Bertoin [H] that when a < — 1, for every fixed t the number of 
fragments at time t is a.s. finite, so that —1 is indeed the threshold under which fragments decay 
extremely fast. One should then picture the CRT 7p as a "dead tree" looking like a handful of 
thin sticks connected to each other, while when |a;| < 1 the tree looks more like a dense "bush". 
Last, the integrability assumption in the theorem seems to be reasonably mild; its heuristic 
meaning is that when a fragmentation occurs, the largest resulting fragment is not too small. 
In particular, it is always satisfied in the case of fragmentations for which z/(sjv+i > 0) = 0, 
since then si > for i/-a.e. s. Yet, we point out that when (s]"^ — l) z/(ds) = oo, one 
anyway obtains the following bounds for the Hausdorff dimension of C{Tp): 

< dim^^ {C{Tp)) < - — j- a.s. 

\a\ \a\ 
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where 

^:=sup|p<l: j (s^^ - 1) z/(ds) < ooj . (2) 

It is worth noting that these results allow as a special case to compute the Hausdorff dimen- 
sion of the so-called stable trees of Duquesne and Le Gall jT3], which were used to construct 
fragmentations in the manner of Theorem ^ in [2^1 ■ The dimension of the stable tree (as well 
as finer results of Hausdorff measures on more general Levy trees) has been obtained indepen- 
dently in |15j. The stable tree is a CRT whose law depends on parameter j3 G (1,2], and it 
satisfies the required self-similarity property of Proposition ^ with index l/j3 — 1. We check 
that the associated dislocation measure satisfies the integrability condition of Theorem |21 in 
Sect. 13 .51 so that 

Corollary 1. Fix [3 G (1, 2]. The 13 -stable tree has Hausdorff dimension — 1). 

An interesting process associated to a given continuum tree (T, /i) is the so-called cumulative 
height profile Wxih) = fi{v G T : ht(f) < h}, which is non-decreasing and bounded by 1 on 
R_i_. It may happen that the Stieltjes measure dWrih) is absolutely continuous with respect to 
Lebesgue measure, in which case its density (Wxih), h > 0) is called the height profile, or width 
process of the tree. In our setting, for any fragmentation F satisfying the hypotheses of Theorem 
d the cumulative height profile has the following interpretation: one has {Wrp{h), h > 0) has 
the same law as {Mp{h),h > 0), where Mp{h) = 1 — Yli>i-^iih) total mass lost by 

the fragmentation at time h. Detailed conditions for existence (or non-existence) of the width 
profile dMF{h)/dh have been given in ^]. It was also proved there that under some mild 
assumptions dim-H (dMp) > 1 A A/ \a\ a.s., where A is a i/-dependent parameter introduced in 
fjTnjl . Section 3 below. The upper bound we obtain for dim-^ {C(Tf)) allows us to complete this 
result: 

Corollary 2. Let F be a ranked self- similar fragmentation with same hypotheses as in Theorem 
El Then dimn (dMp) < 1 A 1/ |a| a.s. 

Notice that this result re-implies the fact from JH] that the height profile does not exist as 
soon as |a| > 1. 

The last motivation of this paper (Sect. 0} is about relations between CRTs and their so- 
called encoding height processes. The fragmentation Fb of |T , as well as the fragmentations from 
j23] . were defined out of certain random functions {Hs,0 < s < 1). Let us describe briefly the 
construction of Fb- Let 5*^™ be the standard Brownian excursion with duration 1, and consider 
the open set {s G [0, 1] : 2Bg^^ > t}. Write F{t) for the decreasing sequence of the lengths of 
its interval components. Then F has the same law as the fragmentation F'^ defined out of the 
Brownian CRT in the same way as in Theorem ^ This is immediate from the description of Le 
Gall j22j and Aldous [2] of the Brownian tree as being encoded in the Brownian excursion. To 
be concise, define a pseudo-metric on [0, 1] by letting d{s, s') = 2Bf^'^ + 2Blf^ — 4 miue[s,s'] B"^^, 
with the convention that [s, s'] = [s', s] if s' < s. We can define a true metric space by taking 
the quotient with respect to the equivalence relation s = s' <^==^ d{s,s') = 0. Call (TB,d) 
this metric space. Write /i^ for the measure induced on Tb by Lebesgue measure on [0,1]. 
Then {Tb,^ib) is the Brownian CRT, and the equality in law of the fragmentations Fb and F'b 
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follows immediately from the definition of the mass measure. Our next result generalizes this 
construction. 



Theorem 3. Let F be a ranked self-similar fragmentation with same hypotheses as in Theorem 
[H and suppose v has infinite total mass. Then there exists a continuous random function 
{Hp{s),0 < s < 1), called the height function, such that Hp{0) = Hp{l), Hp{s) > for every 
s G (0, 1), and such that F has the same law as the fragmentation F' defined by: F'{t) is the 
decreasing rearrangement of the lengths of the interval components of the open set Ip{t) = {s G 
{0,1): Hp{s)>t}. 

An interesting point in this construction is also that it shows that a large class of self-similar 
fragmentation with negative index has a natural interval representation, given by {Ip{t),t > 0). 

In parallel to the computation of the Hausdorff dimension of the CRTs built above, we are 
able to estimate Holder coefficients for the height processes of these CRTs. Our result is 

Theorem 4. Suppose i^iS) = oo, and set 



"^low '■= sup <b>0: \imx''iy(si < 1 — x) = c 
{ xiO ^ 

■d^r, ■= inf < 6 > : limx''z/(si < 1 - x) = 

Then the height process Hp is a.s. Holder- continuous of order 7 for every 7 < t^iow A \a\, 
and, provided that Jg{si^ — l)z^(ds) < 00, a.s. not Holder-continuous of order 7 for every 
7 > ?9up A \a\. 

Again we point out that one actually obtains an upper bound for the maximal Holder 
coefficient even when Jgis^^ — l)z/(ds) = 00 : with g defined by (jSJ , a.s. Hp cannot be 
Holder-continuous of order 7 for any 7 > -i^up A \a\/g. 

Note that t^iow, "^^up depend only on the characteristics of the fragmentation process, and more 
precisely, on the behavior of u when si is close to 1. By contrast, our Hausdorff dimension 
result for the tree depended on a hypothesis on the behavior of u when si is near 0. Remark 
also that ^^^p may be strictly smaller than 1. Therefore, the Hausdorff dimension of Tp is in 
general not equal to the inverse of the maximal Holder coefficient of the height process, as one 
could have expected. However, this turns out to be true in the case of the stable tree, as will 
be checked in Section lOl 

Corollary 3. The height process of the stable tree with index 13 G (1,2] is a.s. Holder- continuous 
of any order 7 < 1 — 1//?, but a.s. not of order 7 > 1 — 1//?. 

When (3 = 2, this just states that the Brownian excursion is Holder-continuous of any order 
< 1/2, a result that is well-known for Brownian motion and which readily transfers to the 
normalized Brownian excursion (e.g. by rescaling the first excursion of Brownian motion whose 
duration is greater than 1). The general result had been obtained in by completely different 
methods. 
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Last, we mention that most of our results extend to a more general class of fragmenta- 
tions in which a fragment with mass x splits to give fragments with masses xs, s e S", at 
rate g(a;)z/(ds) for some non-negative continuous function q on (0, 1] (see ^Hl for a rigorous 
definition). The proofs of the above theorems easily adapt to give the following results: when 
\im.mix^QX~'^q{x) > for some 6 < 0, the fragmentation can be encoded as above into a CRT 
and, provided that u is infinite, into a height function. The set of leaves of the CRT then has a 
Hausdorff dimension smaller than 1/ |6| and the height function is 7- Holder continuous for every 
7 < ^iow/\ \b\ ■ If moreover limsup^-^o ^~"^(^) < ^ some a < and (s^^ — l) z/(ds) < 00, 
the Hausdorff dimension is larger than l/\a\ and the height function cannot have a Holder 
coefficient 7 > i^sup A |a|. 

2 The CRT Tp 

Building the CRT 7p associated to a ranked fragmentation F will be done by determining its 
"marginals", i.e. the subtrees spanned by a finite but arbitrary number of randomly chosen 
leaves. To this purpose, it will be useful to use partitions-valued fragmentations, which we first 
define, as well as a certain family of trees with edge-lengths. 

2.1 Exchangeable partitions and part it ions- valued self-similar frag- 
mentations 

Let Voo be the set of (unordered) partitions of N = {1,2,...} and [n] = {1,2, ... ,n}. We 
adopt the following ordering convention: for vr G Voo, we let {711,112, . . .) be the blocks of vr, 
so that TTj is the block containing i provided that i is the smallest integer of the block and 
TTj = otherwise. We let O = {{!}, {2}, . . .} be the partition of N into singletons. If S C N 
and TT G Voo we let n Cl B (or tiIb) be the restriction of tt to B, i.e. the partition of B whose 
collection of blocks is {tTj (1 B,i > 1}. U tt E Voo and i? G tt is a block of vr, we let 

n^oo n 

be the asymptotic frequency of the block B, whenever it exists. A random variable vr with 
values in Voo is called exchangeable if its law is invariant by the natural action of permutations 
of N on Voo- By a theorem of Kingman [201 C], all the blocks of such random partitions admit 
asymptotic frequencies a.s. For vr whose blocks have asymptotic frequencies, we let |7r| G S 
be the decreasing sequence of these frequencies. Kingman's theorem more precisely says that 
the law of any exchangeable random partition vr is a (random) "paintbox process", a term we 
now explain. Take s G S* (the paintbox) and consider a sequence Ui, U2, ... of i.i.d. variables 
in N U {0} (the colors) with P{Ui = j) = sj for j > 1 and P{Ui = 0) = 1 - s^. Define 
a partition vr on N by saying that i ^ j are in the same block if and only if Ui = Uj ^ 
(i.e. i and j have the same color, where is considered as colorless). Call ps(dvr) its law, the 
s-paintbox law. Kingman's theorem says that the law of any random partition is a mixing of 
paintboxes, i.e. it has the form f^^^ m(ds)ps(dvr) for some probability measure m on S". A useful 
consequence is that the block of an exchangeable partition vr containing 1, or some prescribed 
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integer i, is a size-biased pick from the blocks of tt, i.e. the probability it equals a non-singleton 
block TTj conditionally on (|vrj|, j > 1) equals \7rj\. Similarly, 

Lemma 1. Let n be an exchangeable random partition which is a.s. different from the trivial 
partition O, and B an infinite subset ofN. For any i e N, let 

i = inf{j > i : j E B and {j} ^ vr}, 

then i < oo a.s. and the block n of n containing i is a size-biased pick among the non-singleton 
blocks of 71, i.e. if we denote these 6y tt^, vTg, . . 



^(^ = <l(k;i,j>i)) = l<l/EKI- 

j 

For any sequence of partitions (tt^^^ i > 1), define tt = C\i>i '^^'^ by 

k ^ j -<=^ k '~ j Vi > 1. 

Lemma 2. Let {n'^'^\i > 1) be a sequence of independent exchangeable partitions and set tt : = 
C\i>i Then, a.s. for every j G N, 



i>l 



where {k{i,j),j > 1) is defined so that ttj — ni>i '^k{ij)- 

Proof. First notice that k{i,j) < j for all i > 1 a.s. This is clear when ttj ^ 0, since j G tTj 
and then j G T^kli^y When tt^ = 0, j G 'Km for some m < j and then m and j belong to the 
same block of tt^^^ for all i > 1. Thus k{i,j) < m < j. Using then the paintbox construction 
of exchangeable partitions explained above and the independence of the 7r*^*)'s, we see that the 
ni>i -'■{meTr*'' . }' ^ — i + 1' conditionally on {\'^k{ij)\->'^ — ^) "^i^h a mean equal to 

Yli>i '^b® large numbers therefore gives 

i>l j+l<m<ni>l ^ " 

On the other hand, the random variables ni>i '^{m^n^^^ } ~ '^{meiTj}, ""^ > J + 1, are i.i.d. 
conditionally on \7rj\ with mean \7rj\ and then the limit above converges a.s. to \7rj \ , again by 
the law of large numbers. □ 

We now turn our attention to partitions- valued fragmentations. 

Definition 3. Let {Il{t),t > 0) be a Markovian Voo-valued process with n(0) = {N, 0, 0, . . .} 
that is continuous in probability and exchangeable as a process (meaning that the law of U is 
invariant by the action of permutations). Call it a partition-valued self-similar fragmentation 
with index a G M i/ moreover Il{t) admits asymptotic frequencies for all t, a.s., if the process 
(|n(t)|,t > 0) is continuous in probability, and if the following fragmentation property is sat- 
isfied. For t,t' > 0, given Hit) = {111,112, ■ ■ ■), the sequence Il(t + t') has the same law as the 
partition with blocks tti n n*^^)(|7ri|°t'), 112 H n'^^)(|7r2|"t'), . . where {I\!^''\i > 1) are independent 
copies ofU. 
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Bertoin |7| has shown that any such fragmentation is also characterized by the same 3-tuple 
{a, c, v) as above, meaning that the laws of partition-valued and ranked self-similar fragmenta- 
tions are in a one-to-one correspondence. In fact, for every (a, c, z/), one can construct a version 
of the partition-valued fragmentation 11 with parameters (a,c, i/), and then (|n()f:)|,t > 0) 
is the ranked fragmentation with parameters (a,c, z/). Let us build this version now. It is 
done following [7] by a Poissonian construction. Recall the notation ps(d7r), and define 
«:i.(d7r) = z/(ds)ps(d7r). Let # be the counting measure on N and let (Aj, kt) be a V^o x re- 
valued Poisson point process with intensity k^, ® We may construct a process (n°(t),)f: > 0) 
by letting n°(0) be the trivial partition (N, 0, 0, . . .), and saying that 11° jumps only at times 
t when an atom (Aj, kt) occurs. When this is the case, 11° jumps from the state n°(t— ) to the 
following partition 11° (t): replace the block 11°^ (t—) by 11°^ (t—) fl A^, and leave the other blocks 
unchanged. Such a construction can be made rigorous by considering restrictions of partitions 
to the first n integers and by a consistency argument. Then 11° has the law of the fragmentation 
with parameters (0, 0, v). 

Out of this "homogeneous" fragmentation, we construct the (a, 0, i/)-fragmentation by intro- 
ducing a time-change. Call \i{t) the asymptotic frequency of the block of 11° (t) that contains 
i, and write 



Last, for every t > we let T\.{t) be the random partition such that i,j are in the same block of 
n(i:) if and only if they are in the same block of n°(Tj(t)), or equivalently of n°(Tj(t)). Then 
(n(t),t > 0) is the wanted version. Let {Q{t),t > 0) be the natural filtration generated by 
n completed up to P-null sets. According to jTj, the fragmentation property holds actually 
for ^-stopping times and we shall refer to it as the strong fragmentation property. In the 
homogeneous case, we will rather call ^° the natural filtration. 

When a < 0, the loss of mass in the ranked fragmentations shows up at the level of partitions 
by the fact that a positive fraction of the blocks of 11 (t) are singletons for some t > 0. This last 
property of self-similar fragmentations with negative index allows to build a collection of trees 
with edge-lengths. 

2.2 Trees with edge-lengths 

A tree is a finite connected graph with no cycles. It is rooted when a particular vertex (the root) 
is distinguished from the others, in this case the edges are by convention oriented, pointing from 
the root, and we define the out-degree of a vertex v as being the number of edges that point 
outward v. A leaf in a rooted tree is a vertex with out-degree 0. For k > 1, let Tfc be the set 
of rooted trees with exactly k labeled leaves (the names of the labels may change according to 
what we see fit), the other vertices (except the root) begin unlabeled , and such that the root 
is the only vertex that has out-degree 1. If t G T^, we let E{t) be the set of its edges. 

A tree with edge-lengths is a pair -(9 = (t,e) for t G IJfc>i ^fc and e = {ei,i G E(t)) G 
(M_i_ \ {0})'^*^*^. Call t the skeleton of -d. Such a tree is naturally equipped with a distance 
d{v, w) on the set of its vertices, by adding the lengths of edges that appear in the unique path 
connecting v and w in the skeleton (which we still denote by [[v, w]]). The height of a vertex is 




(3) 
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its distance to the root. We let be the set of trees with edge-lengths whose skeleton is in T^. 
For e Tfc, let Croot be the length of the unique edge connected to the root, and for e < Croot 
write d — e for the tree with edge-lengths that has same skeleton and same edge-lengths as 
but for the edge pointing outward the root which is assigned length Croot — e. 

We also define an operation MERGE as follows. Let n>2 and take ^i.,^2i ■ ■ ■ ,"^71 respectively 
in Tfci, Tfc2, . . . , Tk„, with leaves {L}, 1 < i < h), (L^, 1 < i < /C2), • • • , m, I < i < K) 
respectively. Let also e > 0. The tree with edge-lengths MERGE(('i9i, . . . , t^^); e) G Tj^.^- is 
defined by merging together the roots of t^i, ...,"{?„ into a single vertex •, and by drawing a 
new edge root • with length e. 

Last, for -(9 G and i vertices f 1, . . . , f j, define the subtree spanned by the root and f 1, . . . , 
as follows. For every p q, let b{vp,Vg) be the branchpoint of Vp and Vg, that is, the highest 
point in the tree that belongs to [[root,!;^]] fl [[root,fg]]. The spanned tree is the tree with 
edge-lengths whose vertices are the root, the vertices vi, . . . ,Vi and the branchpoints b{vp, Vg), 
1 < p ^ q < i, and whose edge-lengths are given by the respective distances between this subset 
of vertices of the original tree. 

2.3 Building the CRT 

Now for B G N finite, define 71{B), a random variable with values in T^^, whose leaf-labels 
are of the form Li for z G N , as follows. Let Di = inf{t > : {i} G n(i(:)} be the first time 
when {i} "disappears", i.e. is isolated in a singleton of n(t). For B a finite subset of N with at 
least two elements, let = infj/f: > : #(-Bnn(t)) 7^ 1} be the first time when the restriction 
of n(t) to B is non-trivial, i.e. has more than one block. By convention, D^ij = D^. For every 
i > 1, define 7l{{i}) as a single edge root — > Lj, and assign this edge the length Di. For B with 
^B > 2, let Bi, Bi he the non-empty blocks of B (IHIDb), arranged in increasing order of 
least element, and define a tree 'R-{B) recursively by 

n{B) = MERGE((7^(5l) -Db,..., n{Bi) - Db); Db). 

Last, define TZ{k) = TZ{[k]). Notice that by definition of the distance, the distance between Li 
and Lj in 7l{k) for any k >i\/ j equals Di + Dj — 2D{jj}. 

We now state the key lemma that allows to describe the CRT out of the family {TZ{k), k > 1) 
which is the candidate for the marginals of Tp. By Aldous it suffices to check two properties, 
called consistency and leaf-tightness. Notice that in only binary trees (in which branchpoint 
have out-degree 2) are considered, but as noticed therein, this translates to our setting with 
minor changes. 

Lemma 3. (i) The family {TZ{k), k > 1) is consistent in the sense that for every k and j < k, 
TZ{j) has the same law as the subtree ofTZik) spanned by the root and j distinct leaves L^, . . . , 
taken uniformly at random from the leaves Li, . . . ,Lk of TZ{k), independently ofTZ{k). 

(a) The family {TZ{k),k > 1) is leaf-tight, that is, with the above notations, 

mmd{L'„L^)^0. 

2<]<k 
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Proof. The consistency property is an immediate consequence of the fact that the process 11 
is exchangeable. Taking j leaves uniformly out of the k ones of TZ{k) is just the same as if we 
had chosen exactly the leaves Li, L2, . . . , Lj, which give rise to the tree 7^(j), and this is (i). 

For (ii), first notice that we may suppose by exchangeability that = Li. The only 
point is then to show that the minimal distance of this leaf to the leaves L2, . . . ,Lk tends to 
in probability as k ^ 00. Fix 77 > and for e > write tl = inf{t > : |ni(t)| < e}, 
where ni(t) is the block of 11 (t) containing 1. Then tl is a stopping time with respect to 
the natural filtration {J^t,t > 0) associated to 11 and tl ^ Di a.s e I 0. By the strong 
Markov property and exchangeability, one has that if K{e) = mi{k > 1 : A; G Ili{tl)}, then 
P{Di + -DA'(e) — 2tJ < rf) = E[PYi(ti){Di + DK{e) < Ti)] where Pj, is the law of the fragmen- 
tation n started at vr (the law of 11 under P-,^ is the same as that of the family of partitions 
({blocks of 7rinnW(|7ri|°t),7r2nn(2)(|7r2|°t),...},t >0) where the n«'s,z > 1, are indepen- 
dent copies of n under -P{n,0,0,...})- By the self-similar fragmentation property and exchange- 
ability this is greater than P{Di + D2 < £"'r]), which in turn is greater than P(2r < e"//) 
where r is the first time where n(t) becomes the partition into singletons, which by [S] is finite 
a.s. This last probability thus goes to 1 as e | 0. Taking e = e{n) I quickly enough as 
n — i> 00 and applying the Borel-Cantelli lemma, we a.s. obtain a sequence K{e{n)) such that 
d{Li, LK(n)) < P>i + DK{e{n)) " 2t£(„) < T]. Heucc the result. □ 

For a rooted M-tree T and k vertices vi, . . . ,Vk-, we define exactly as for marked trees the 
subtree spanned by the root and f 1, . . . , w^, as an element of T^. A consequence of j21 Theorem 
3] is then: 

Lemma 4. There exists a CRT (7n, /in) such that if Zi, . . . , is a sample of k leaves picked 
independently according to fin conditionally on fj,n, the subtree of 7n spanned by the root and 
Zi, . . . , Zk has the same law as TZ{k). 

In the sequel, sequences like (Zi, Z2, . . .) will be called exchangeable sequences with directing 
measure /in. 

Proof of Theorem We have to check that the tree 7n of the preceding lemma gives 
rise to a fragmentation process with the same law as F = By construction, we have that 
for every t > the partition n(t) is such that i and j are in the same block of n(t) if and 
only if Li and Lj are in the same connected component of {f G 7n : ht(f ) > t}. Hence, the 
law of large numbers implies that if F'{t) is the decreasing sequence of the /i-masses of these 
connected components, then F'{t) = F{t) a.s. for every t. Hence, F' is a version of F, so we 
can set 7p = 7n. That 7p is a-self-similar is an immediate consequence of the fragmentation 
and self-similar properties of F. 

We now turn to the last statement of Theorem Q With the notation of Lemma |3] we will 
show that the path [[0, Zi]] is almost-surely in the closure of the set of leaves of 7p if and only if 
z/(S') = 00. Then it must hold by exchangeability that so do the paths [[0, Zi]] for every i > 1, 
and this is sufficient because the definition of the CRTs imply that SiTp) = [ji>i[[0, Zi[[, see 
(21 Lemma 6] (the fact that Tp is a.s. compact will be proved below). To this end, it suffices 
to show that for any a G (0, 1), the point aZi of [[0, Zi]] that is at a proportion a from (the 
point ip0^Zi{cLd{0, Zi)) with the above notations) can be approached closely by leaves, that is, 
for r/ > there exists j > 1 such that d{aZi,Zj) < rj. It thus suffices to check that for any 
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6>0 

P{32< J <k:\D{ijy-aDi\<5 and Dj-D{ijy<5) 1, (4) 

with the above notations derived from 11 (this is a shght variation of [2, (iii) a). Theorem 15]). 

Suppose that t^iS) = oo. Then for every rational r > such that |ni(r)| ^ and for 
every 6 > 0, the block containing 1 undergoes a fragmentation in the time-interval (r, r + 5/2). 
This is obvious from the Poisson construction of the self-similar fragmentation 11 given above, 
because u is an infinite measure so there is an infinite number of atoms of (A^, kt) with kt = 1 
in any time-interval with positive length. It is then easy that there exists an infinite number 
of elements of Ili{r) that are isolated in singletons of n(r + 6), e.g. because of Lemma El below 
which asserts that only a finite number of the blocks of n(r + 5/2) "survive" at time r + 6, i.e. is 
not completely reduced to singletons. Thus, an infinite number of elements of Ili{r) correspond 
to leaves of some TZ{k) for k large enough. By taking r close to aDi we thus have the result. 

On the other hand, if i^iS) < oo, it follows from the Poisson construction that the state 
(1, 0, . . .) is a holding state, so the first fragmentation occurs at a positive time, so the root 
cannot be approached by leaves. □ 

Remark. We have seen that we may actually build simultaneously the trees {TZ{k),k > 1) 
on the same probability space as a measurable functional of the process (n(t),t > 0). This 
yields, by redoing the "special construction" of Aldous a stick-breaking construction of the 
tree Tp, by now considering the trees 7l{k) as M-trees obtained as finite unions of segments 
rather than trees with edge-lengths (one can check that it is possible to switch between the two 
notions). The mass measure is then defined as the limit of the empirical measure on the leaves 
Li, . . . ,Ln. The special CRT thus constructed is a subset of in [2], but we consider it as 
universal, i.e. up to isomorphism. The tree TZ{k + 1) is then obtained from TZ{k) by branching 
a new segment with length Z^^+i — ^^^Bclk],B^0 Dsuik}, and Tp can be reinterpreted as the 
completion of the metric space Ufc>i^(^)- other hand, call Li,L2, ... as before the 

leaves of IJfc>i ^(^)! -^fc being the leaf corresponding to the k-th branch. One of the subtleties 
of the special construction of P] is that Li,L2, ... is not itself an exchangeable sample with 
the mass measure as directing law. However, considering such a sample Zi,Z2,..., we may 
construct a random partition n'(t) for every t by letting i ~^ ^^'^ j if and only if Zj and Zj are in 
the same connected component of the forest {f G Tp : ht(f ) > t}. Then easily n'(t) is again a 
partition-valued self-similar fragmentation, and in fact |n'(t)| = F{t) a.s. for every t so 11' has 
same law as 11 (11' can be interpreted as a "relabeling" of the blocks of 11). As a conclusion, up 
to this relabeling, we may and will assimilate Tp as the completion of the increasing union of 
the trees 7l{k), while Li, L2, . . . will be considered as an exchangeable sequence with directing 
law yUp. 

Proof of Proposition [H The fact that the process F defined out of a CRT (T, fi) with the 
stated properties is a ^-valued self-similar fragmentation with index a is straightforward and 
left to the reader. The treatment of the erosion and sudden loss of mass is a little more subtle. 
Let Zi, Z2, . . . be an exchangeable sample directed by the measure /i, and for every t > define 
a random partition Il{t) by saying that i and j are in the same block of n(t) if Zi and Zj fall 
in the same tree component of {f G T : ht{v) > t}. By the arguments above, 11 defines a 
self-similar partition-valued fragmentation such that |n(i:)| = F{t) a.s. for every t. Notice that 
if we show that the erosion coefficient c = and that no sudden loss of mass occur, it will 
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immediately follow that T has the same law as Tp. 

Now suppose that Si < 1) ^ 0. Then (e.g. by the Poisson construction of fragmenta- 
tions described above) there exists a.s. two distinct integers i and j and a time D such that 
i and j are in the same block of Il{D—) but {i} G n(Z}) and {j} G n(D). This implies that 
Zi = Zj, so /i has a.s. an atom and (T, /i) cannot be a CRT. On the other hand, suppose that 
the erosion coefficient c > 0. Again from the Poisson construction, we see that there a.s. exists 
a time D such that {1} ^ n(D-) but {1} G Il{D), and nevertheless 11(1:') n Ili{D-) is not 
the trivial partition O. Taking j in a non-trivial block of this last partition and denoting its 
death time by D', we obtain that the distance from Zi to Zj is D' — D, while the height of 
Zi is D and that of Zj is Z^*'. This implies that Zi is a.s. not in the set of leaves of T, again 
contradicting the definition of a CRT. □ 



3 HausdorfF dimension of Tp 

Let (M, d) be a compact metric space. For S C M, the Hausdorff dimension of S is the real 
number 

dim-H^S) := inf {7 > : m^{£) = 0} = sup {7 > : m^^S) = 00} , (5) 

where 

m^{£) := sup inf V A{E^y, (6) 

t 

the infimum being taken over all collections {Ei, z > 1) of subsets of S with diameter A{Ei) < e, 
whose union covers S. This dimension is meant to measure the "fractal size" of the considered 
set. For background on this subject, we mention JH] (in the case M = M", but the generalization 
to general metric spaces of the results we will need is straightforward). 

The goal of this Section is to prove Theorem 2 and more generally that 

< dim>c (£(7p)) < - — - a.s. 

\a\ \a\ 

where g is the i/-dependent parameter defined by ((21). The proof is divided in the two usual 
upper and lower bound parts. In Section 3.1, we first prove that Tp is indeed compact and 
that dim-^ {C{Tp)) < 1/ \a\ a.s., which is true without any extra integrability assumption on 
u. We then show that this upper bound yields dimT^ (dMp) < 1 A 1/ |a| a.s. (Corollary EJ, the 
Hausdorff dimension of dMp being defined as 

dim^ (dMp) := inf {dimn{E) : dMp{E) = 1} . 

Sections 3.2 to 3.4 are devoted to the lower bound dim-^ {C(Tp)) > g/ \a\ a.s. This is obtained 
by using appropriate subtrees of Tp (we will see that the most naive way to apply Frostman's 
energy method with the mass measure iip fails in general). That Theorem 2 applies to stable 
trees is proved in Sect. 13.51 
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3.1 Upper bound 



We begin by stating the expected 
Lemma 5. The tree Tp is a.s. compact. 

Proof. For t > and e > 0, denote by A^^^ the number of blocks of 11 (t) not reduced to 
singletons that are not entirely reduced to dust at time t + e. We first prove that Nf is a.s. 
finite. Let (Jli{t),i > 1) be the blocks of Hit), and (|ni(t)| ,«>!), their respective asymptotic 
frequencies. For integers i such that |nj(t)| > 0, that is Ili{t) ^ and nj(t) is not reduced to 
a singleton, let Xj := inf {s > t : nj(t) fl n(s) = O} be the first time at which the block nj(t) 
is entirely reduced to dust. Applying the fragmentation property at time t, we may write Tj 
as Tj = t + |ni(t)|'"'ri where Ti is a r.v. independent of Q (t) that has same distribution as 
r = inf{t > : n(t) = O}, the first time at which the fragmentation is entirely reduced to 
dust. Now, fix £ > 0. The number of blocks of n(t) that are not entirely reduced to dust at 
time t + e, which could be a priori infinite, is then given by 

= l{|n,(i)|i"i?,>.}- 

i:\ni(t)\>0 

^From Proposition 15 in we know that there exist two constants Ci,C2 such that P(r > 
t) < Cie-^2i for all t > 0. Consequently, for all 5 > 0, 

E [N't I g it)] < Ci e-^2e\mT (7) 

i:\lii(t)\>0 
i 

where C{5) = sup^.g]g+ {Cix'^e"'-^^^} < oo. Since ^j|nj(t)| < 1 a.s, this shows by taking 
6 = l/\<y\ that A^"^*^ < oo a.s. 

Let us now construct a covering of supp (/i) with balls of radius 5e. Recall that we may 
suppose that the tree Tp is constructed together with an exchangeable leaf sample (Li, L2, . . .) 
directed by ^p. For each / G NU {0}, we introduce the set 

B^ = {keN: {k} i n(/£), {k] e n((/ + i)e)}, 

some of which may be empty when 1^(5) < 00, since the tree is not leaf-dense. For / > 1, the 
number of blocks of the partition Bf H — 1) e) of Bf is less than or equal to N^i_-^^^^ and 
so is a.s. finite. Since the fragmentation is entirely reduced to dust at time r < 00 a.s., A";*^ is 
equal to zero for I > r/e and then, defining 

[r/e] 

1=0 

we have < 00 a.s. ([T/e] denotes here the largest integer smaller than r/e). Now, consider a 
finite random sequence of pairwise distinct integers ct(1), ...,a{Ns) such that for each 1 < / < 
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[t/s] and each non-empty block of Bf fl n((/ — 1) e), there is a cr(i), 1 < i < A^^, in this block. 
Then each leaf Lj belongs then to a ball of center Lo-(i), for an integer 1 < ^ < A^e, and of 
radius Ae. Indeed, fix j > 1. It is clear that the sequence (-Bf)igNu{o} fo^^s a partition of N. 
Thus, there exists a unique block Bf containing j and in this block we consider the integer a{i) 
that belongs to the same block as j in the partition Bf fl n(((Z — 1) V 0)£:). By definition (see 
Section 2.3), the distance between the leaves Lj and Lo-(j) is d{Lj, L„(i)) = Dj + Dfj{i) — 2Z){j^o-(j)}. 
By construction, j and cr(i) belong to the same block of n(((Z — 1) V 0) e) and both die before 
(/ + 1) e. In other words, max(Dj, Da-{i)) < {I + I) e and D^j^a-{i)} > ((^ — 1) V 0) e, which implies 
that d{Lj,Lfj(i)) < 4e. Therefore, we have covered the set of leaves {Lj,j > 1} by at most A^^ 
balls of radius Ae. Since the sequence {Lj)^^-^ is dense in supp (/i) , this induces by taking balls 
with radius 5e instead of 4e a covering of supp (/i) by A^^ balls of radius 5e. This holds for all 
£ > so supp {^) is a.s. compact. The compactness of Tp follows. □ 

Let us now prove the upper bound for dim7Y(£(Tp)). The difficulty for finding a "good" 
covering of the set C{Tp) is that as soon as u is infinite, this set is dense in 7p, and thus 
one cannot hope to find its dimension by the plain box-counting method, because the skeleton 
S{Tp) has a.s. Hausdorff dimension 1 as a countable union of segments. However, we stress 
that the covering with balls of radius of the previous lemma is a good covering of the whole 
tree, because the box-counting method leads to the right bound dim7^(7p) < (l/|a|) V 1, and 
this is sufficient when |a| < 1. When |a| > 1 though, we may lose the details of the structure 
of C{Tp). We will thus try to find a sharp "cutset" for the tree, motivated by the computation 
of the dimension of leaves of discrete infinite trees. 

Proof of Theorem [2J upper bound. For every z G M and t > let n(j)(t) be the block of 
n(t) containing i and for e > let 

= inf{t>0: |n(i)(t)| <£}. 

Define a partition 11^ by i j if and only if n(j)(tf) = Il(^j){tj). One easily checks that this 
random partition is exchangeable, moreover it has a.s. no singleton. Indeed, notice that for any 
i, n(j)(i?) is the block of n(t|) that contains i, and this block cannot be a singleton because the 
process (|n(i)(t)|,t > 0) reaches continuously. Therefore, II^^^ admits asymptotic frequencies 
a.s., and these frequencies sum to 1. Then let 

Tf= sup mi{t>tl:\U^j)it)\=0}-tt 

ien„{tf) 

be the time after tf when the fragment containing i vanishes entirely (notice that rf = rj 
whenever i j). We also let 6f be the unique vertex of [[0, Lj]] at distance tf from the root, 
notice that again 6f = 6^ whenever i j. 

We claim that 

c{rj.)c[jB{biTn, 

where B{v,r) is the closed ball centered at v with radius r in Tp. Indeed, for L G C{Tp), let 
bp be the vertex of [[0, L]] with minimal height such that fip{%j^) < e, where 7^^ is the fringe 
subtree of Tp rooted at bp. Since bp G S(Tp), iipiTb^) > and there exists infinitely many 
i's with Li G But then, it is immediate that for any such tf = hiipp) = ht(6f). Since 
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{Li,i > 1) is dense in C{Tp), and since for every j with Lj G one has d{h1,Lj) < rf by 
definition, it follows that L G B{b1,T[). Therefore, {B{bi,Tf),i > 1) is a covering of CiTp). 
The next claim is that this covering is fine as e | 0, namely 



supr/ — > 



a.s. 



1 

Indeed, if it were not the case, we would find ?7 > and i„,n > 0, such that t^^ > r] and 

d[bi^ ,Li^) > r]/2 for every n. Since 7p is compact, we may suppose up to extraction that 
Li^ — ^ V for some v G Tp. Now, since /Xi?(77i/2") < 2~", it follows that we may find a vertex 

in 

b G [[0,t>]] at distance at least rj/A from v, such that ^if{%) = 0, and this does not happen a.s. 

To conclude, by the self-similarity property applied at the {Q{t),t > 0)-stopping time tf, rf 
has the same law as |n(j)(tf)|l"lr, where r has same law as inf{it > : |n(t)| = (0, 0, . . .)} and 
is taken independent of |n(j)(tf)|. Therefore, 



E 



E 



e\l/\a\ 



i:n(,)(if)=n,(if) 



E[t 



l a 



E 



i>l 



E[t 



l a 



< oo 



(we have just chosen one i representing each class of 11^ above). The fact that E finite 
comes from the fact that r has exponential moments. Because our covering is a fine covering 
as e I 0, it finally follows that (with the above notations) 



mi/H(£(T^))<liminf ^ (^^)'^'"' 

j:n„(tf)=n,(tf) 



a.s., 



which is a.s. finite by (jH)) and Fatou's Lemma. □ 

Proof of Corollary 121 By Theorem ^ the measure dMp has same law as dWrp, the Stieltjes 
measure associated to the cumulative height profile Wrp(t) = /Xi? {f G Tp : ht(f) < t} ,t > 0. 
To bound from above the Hausdorff dimension of dWrp, note that 



dWrpihtiCiTp))) 



Tp 



'^{ht{v)&t(cirF))}^J'Fidv) 



since fip{C{Tp)) = 1. By definition of dim-H^dWrp), it is thus sufficient to show that 
dim-H (h.t{C (Tp))) < l/\a\ a.s. To do so, remark that ht is Lipschitz and that this property 
easily leads to 

dim^ (ht(/: (Tp))) < dim„ {C (Tp)) . 
The conclusion hence follows from the majoration dimT^ [C (Tp))) < 1/ |a| proved above. □ 



3.2 A first lower bound 



Recall that Frostman's energy method to prove that dim>^(£^) > 7 where £^ is a subset of a metric 
space (M, d) is to find a nonzero positive measure r]{dx) on £ such that ^^d{x^yp^ ^ 
A naive approach for finding a lower bound of the Hausdorff dimension of Tp is thus to apply 
this method by taking t] = fip and £ = C{Tp). The result states as follows. 
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Lemma 6. For any fragmentation process F satisfying the hypotheses of Theorem^ one has 



dim^(/:(r^)) > A A f 1 + ^ ) , 



where 



and 



p := — mi Iq : 



/(l-E=^?^') Kds) > -ooj G [0, 1], 
/ E ^•-%Kds)<ooU[0,l]. 



A := sup la<\: 



Proof. By Lemma IH (recall that (7n,/in) = (Tf,^f) by Theorem 1) we have 



(9) 



(10) 



fiF{dx)fiF{dy) a.s 



E 



so that 



E 



d{x,y)y 
fiF{dx)fXF{dy) 



_d{Li,L2) 



E 



\Tf, fiF 



d{LuL2) 



iTpJTp d{x, yp 

and by definition, d{Li, L2) = Di + D2 — 2D{i 2}. Applying the strong fragmentation property 
at the stopping time F>^i 2}, we can rewrite Di and D2 as 



Dl = D{1,2} + AI"I(Z}{1,2})/^1 D2 = Z^{1,2} + X["\D{,^2})D2 

where Ai(D{i 2}) (resp. A2(-D{i,2})) is the asymptotic frequency of the block containing 1 (resp. 
2) at time -D{i^2} and Di and D2 are independent with the same law as Di and independent of 
Q (-D{i 2}) . Therefore, 



d{L,,L2) = X["\D{,,2})D, + A^°'(Z}{i,2})A 



and 



E 



< 



2E [Ar(/^{i,2});Ai(D{i,2}) > A2(/^{i,2})] E [D-^] . 



fill 



_d{Li,L2)\ 

By \19\ Lemma 2] the first expectation in the right-hand side of inequality (fTTj) is finite as soon 
as \a\ J < A, while by jlHl Sect. 4.2.1] the second expectation is finite as soon as 7 < 1 +p/ \a\. 

That dimn{C{rF)) >' {{A/ \a\) A [l + p/ \a\)) follows. □ 

Let us now make a comment about this bound. For dislocation measures such that uIsn+i > 
0) = for some > 1, the constant A equals 1 since for all a > —1, 

/ E -'l^^'Mds) < [(N-l) J2 ^.Kds) < (AT - 1) / (1 - s,) Kds) < 00. 



In such cases, if moreover p = 1, the "naive" lower bound of Lemma IHl is thus equal to 1/ 
A typical setting in which this holds is when i/(S') < 00 and i^Isn+i > 0) = and therefore, for 
such dislocation measures the "naive" lower bound is also the best possible. 
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3.3 A subtree of Tp and a reduced fragmentation 



In the general case, in order to improve this lower bound, we will thus try to transform the 
problem on F into a problem on an auxiliary fragmentation that satisfies the hypotheses above. 
The idea is as follows: fix an integer and < e < 1. Consider the subtree Tp''^ C Tp 
constructed from Tp by keeping, at each branchpoint, the N largest fringe subtrees rooted 
at this branchpoint (that is the subtrees with the largest masses) and discarding the others 
in order to yield a tree in which branchpoints have out-degree at most A^. Also, we remove 
the accumulation of fragmentation times by discarding all the fringe subtrees rooted at the 
branchpoints but the largest one, as soon as the proportion of its mass compared to the others 
is larger than 1 — e. Then there exists a probability /i^'*^ such that (Tp''^,fip'^) is a CRT, to 
which we will apply the energy method. 

Let us make the definition precise. Define C CiTp) to be the set of leaves L such that 
for every branchpoint h G [[0, L]], L G T^'^ with T^'^ defined by 



where . . . are the connected components of the fringe subtree of Tp rooted at 6, from 

whom h has been removed (the connected components of {t; G Tp : ht(f ) > h}) and ranked in 
decreasing order of /ip-mass. Then let 7^'^ C 7p be the subtree of Tp spanned by the root 
and the leaves of C^'^ , i.e. 



The set Tp C Tp is plainly connected and closed in Tp, thus an M-tree. 

Now let us try to give a sense to "taking at random a leaf in T^'*^" . In the case of Tp, it was 
easy because, from the partition-valued fragmentation 11, it sufficed to look at the fragment 
containing 1 (or some prescribed integer). Here, it is not difficult (as we will see later) that the 
corresponding leaf Li a.s. never belongs to T^'^ when the dislocation measure z/ charges the 
set {si > 1 — e} U {sat+i > 0}. Therefore, we will have to use several random leaves of Tp. For 
any leaf L G ^{Tp) \ C{Tp'^) let h{L) be the highest vertex v of [[0, L]] such that v G T^'^. 
Call it the branchpoint of L and Tp''^ . 

Now take at random a leaf Zi of Tp with law /xp conditionally on /ip, and define recursively 
a sequence {Zn,n > 1) with values in Tp as follows. Let Zn+i be independent of Zi, . . . , Zn 
conditionally on (Tp, fip,b{Zn)), and take it with conditional law 



Lemma 7. Almost surely, the sequence (Zn, n > 1) converges to a random leaf Z^''^ G C{Tp '^). 
///^f'^ denotes the conditional law of Z^'^ given {Tp,fip), then (Tp''^,fip''^) is a CRT, provided 
e is small enough. 

To prove this and for later use we first reconnect this discussion to partition-valued frag- 
mentations. Recall from Sect. 12. li the construction of the homogeneous fragmentation 11*^ with 




(12) 



■N,e 



{vETp:3Le C^'',v G [[0,L]]}. 



P{Zn+l G ■\Tp,fXp,b{Zn)) = /ip(- n J^^.^^ J//ip(J'w^' ). 
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characteristics (0,0, z/) out of a Voo x N-valued Poisson point process {{At,kt),t > 0) with 
intensity k,^ ^ ^. For any partition tt G Voo that admits asymptotic frequencies whose ranked 
sequence is s, write vrj for the block of tt with asymptotic frequency Si (with some convention 
for ties, e.g. taking the order of least element). We define a function GRIND^''^ : Voo — * Voo 
that reduces the smallest blocks of the partition to singletons as follows. If tt does not admit 
asymptotic frequencies, let GRIND^'^(7r) = tt, else let 




singletons) if si < 1 - e 
GRIND^'"(7r) = <( ) I X ^ 

{, singletons j if Si > 1 — £. 

Now for each t > write Af = GRIND^'"(At), so ((Af kt),t> 0) is a Poo x N-valued Poisson 
point process with intensity measure k^n,e where i^^'^ is the image of u by the function 

se S ^ I (si, sn, 0, ...) if si < 1 - £ 
^ \ (si,0,...) if si > 1 - e. 

From this Poisson point process we construct first a version n°'^'^ of the (O, 0, i/^'^) fragmen- 
tation, as explained in Section 2.1. For every time t > 0, the partition n'^'^'^(t) is finer than 
n''(t) and the blocks of 11°'^'^ (t) non-reduced to singleton are blocks of n°(t). Next, using the 
times-change (jHl) , we construct from 11°'^''^ a version of the (a, 0, z/^'^) fragmentation, that we 
denote by 11^''^. 

Note that for dislocation measures u such that z/^'"^ (Yl^i < 1) = 0) Theorem El is already 
proved, by the previous subsection. For the rest of this subsection and next subsection, we 
shall thus focus on dislocation measures u such that z/^'^ (^ Sj < 1) > 0. In that case, in 11"'^'^ 
(unlike for 11°) each integer i is eventually isolated in a singleton a.s. within a sudden break 
and this is why a /i^-sampled leaf on Tp cannot be in 7p in other words, hf and fj^p are 
a.s. singular. Recall that we may build Tp together with an exchangeable /li^-sample of leaves 
Li,L2, ... on the same probability space as 11 (or 11°). We are going to use a subfamily of 
(Li, L2, . . .) to build a sequence with the same law as (Z„, n > 1) built above. Let ii = I and 

in+i = inf{z > in : Li^+, e ^b{L,j}- 

It is easy that {Li^,n > 1) has the same law > 1). From this, we build a decreasing 

family of blocks B°'^''{t) G n°(t), t > 0, by letting B°'^'%t) be the unique block of W{t) that 
contains all but a finite number of elements of {ii,i2, . . .}. 

Here is a useful alternative description of i?°'^''^(t). Let D^^^'^ be the death time of i for the 
fragmentation n°'^'^ that is 

D"'"^'^ = inf{t > : {2} e n°'^'^(t)}. 

By exchangeability the D°'^'^'s are identically distributed and D^'^'^ = mi{t > : kt = 

1 and {1} G Af^'^} so it has an exponential law with parameter J^(l — Then 

notice that i?°'^'^(t) is the block admitting L as least element when _D°'^'^ < t < D^,'^'^ . 
Indeed, by construction we have 

^„+i = inf{. G 50-^-(D°f --) : {.} ^ n°'^-(Dr")}- 
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Moreover, the asymptotic frequency Xi' '^{t) of B^'^'^{t) exists for every t and equals the ^p- 
mass of the tree component of {v e 7p : ht(f ) > t} containing Lj^ for D^'^'^ < t < -0°^^^"^. 

Notice that at time either one non-singleton block coming from B^'^'^^D^^f''^ or 

up to non-singleton blocks may appear; by Lemma ^ jjO-^.^j^^)*'^^''^) ig then obtained by 
taking at random one of these blocks with probability proportional to its size. 

Proof of Lemma m For t > let A°'^'^(t) = |5°'^'^(t)| and 

T°'^'^(t) := inf |n > : (A°'^'^(r)) ~" dr > t| (13) 

and write B^''{t) := 5°'^'^(T°'^'^(t)), for T°'^'^(t) < oo and B^'^t) = otherwise, so for 
all t > 0, B^'^lt) e U^'%t). Let also D^f := T°'^'^(L)°;^'^) be the death time of in in the 
fragmentation n^'*^. It is easy that 6„ = b{Li^) is the branchpoint of the paths [[0,Lj^]] and 
[[0, Lj^^J], so the path [[0, has length Dfj"^. The "edges" &n+i]], n & N, have respective 
lengths D^J^_^ — -Dj^'^, n G N. Since the sequence of death times {Dj^^'^,n > 1) is increasing 
and bounded by r (the first time at which LI is entirely reduced to singletons), the sequence 
(6„, n > 1) is Cauchy, so it converges by completeness of Tp. Now it is easy that D^f^'^ — oo as 
n — > oo a.s., so A°'^'^(t) — as t — * oo a.s. (see also the next lemma). Therefore, it is easy by 
the fragmentation property that d{Li^, hn) a.s. so Lj^ is also Cauchy, with the same limit, 
and that the limit has to be a leaf which we denote L^'^ (of course it has same distribution 
as the Z^'*^ of the lemma's statement). The fact that L^'^ G Tp'^ a.s. is obtained by checking 
fll2|l . which is true since it is verified for each branchpoint b G [[0, for every n > 1 by 
construction. 

We now sketch the proof that {Tp'^,fip'^) is indeed a CRT, leaving details to the reader. 
We need to show non-atomicity of /i^'"^, but it is clear that when performing the recursive 
construction of Z^'^ twice with independent variables, {Zn,n > 1) and {Z'^,n > 1) say, there 
exists a.s. some n such that Z„ and end up in two different fringe subtrees rooted at some 
of the branchpoints bn, provided that e is small enough so that z/(l — si > e) ^ (see also 
below the explicit construction of two independently fip'^ -sampled leaves) . On the other hand, 
all of the subtrees of Tp rooted at the branchpoints of Tp'^ have positive fip-mass, so they will 
end up being visited by the intermediate leaves used to construct a /i^'^-i.i.d. sample, so the 
condition /i^''^({f G 7^'^ : [[0,f]] H [[0,w]] = [[0,w]]}) > for every w G 5(T^'^) is satisfied. 
□ 

It will also be useful to sample two leaves (Lf^'^, L^'*^) that are independent with same 
distribution fip'^ conditionally on /i^'^ out of the exchangeable family Li,L2,.... A natural 
way to do this is to use the family (Li, L3, L5, . . .) to sample the first leaf in the same way as 
above, and to use the family (L2, L4, . . .) to sample the other one. That is, let jl = = 2 
and define recursively {jn^jn^n > 1) by letting 

jI^, = inf{j G 2N + 1, J > : L, G T^^'^^^^} 
jI^, = inf {j G 2N, J > J 1^.1 : L, G ) } 

It is easy to check that {Lji, n > 1) and {Lj2,n > 1) are two independent sequences distributed 
as {Zi, Z2, . . .) of Lemma El Therefore, these sequences a.s. converge to limits L^'^ , L2''^ , and 
these are independent with law fip'^ conditionally on /i^'"^. We let Vk = ht(L^'^), k = 1,2. 
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Similarly as above, for every t > we let 5^' '"(t), A; = 1,2 (resp. B'^''{t)) be the block of 
n°(t) (resp. n(t)) that contains all but the first few elements of {jf , ? • • and we call A°'^''^(t) 
(resp. Af'^(t)) its asymptotic frequency. Last, let Pf^ 2} = i^^i^ ^ ■ 5°'^'^(t) n ^"'^'^(t) = 0} 
(and define similarly P{i^2})- Notice that for t < 'D'^^^y, we have i?5''^'^(t) = i?2'^''^(t), and by 

construction the two least elements of the blocks (2N+l)n-B°'^''^(t) and (2N)ni?5''^'^(t) are of the 
form jn,jm for some n, m. On the other hand, for t > we have B^'^'^(t) fl B'^'^^'^it) = 0, 

and again the least elements of (2N + 1) n 5°'^'^(t) and (2N) n B^'^^it) are of the the form 
jn,jm fc>^ some n, m. In any case, we let j^it) = il^,j'^{t) = for these n,m. 



3.4 Lower bound 



Since fip'^ is a measure on C(Tf), we want to show that for every a < g, the integral 

J^N,e jq-N,E d{xy)<^/\'^'^^'^ ^"^^ finite for suitable N and £. So consider a < q, and note 
that 



E 



T 



E 



N,e tN,£\ 



N,e TN,e\ 



where d{L^ L 



V1 + V2 — 2P{i 2}, with notations above. The fragmentation property at 



the stopping time ^^{1,2} lead to 

= I?{i,2} + Af •^(I?{i,2})l"l:Pfc, k = l,2, 

where T>i,T>2 are independent with the same distribution as T>, the height of the leaf L^'^ 
constructed above, and independent of ^(P{i 2}). Therefore, the distance (i(Lf''^, L^'^) can be 
rewritten as 



d(Lf^Lf^)= (Ar(D{i,2|)) V,+ [Xr{V{,,2})) V, 



N,e 



\a\ 



and 



E 



N,e TN,e\-a/\a\ 



< 2E 



Af'^(P|i,2})) ; \ri1^{i,2}) > \ri1^{i,2} 



N,e, 



Therefore, that dim7^(£(7p)) > 1 V {g/ \a\) is directly implied by the following Lemmas |H1 and 

cni 

Lemma 8. The quantity E[D^'^] is finite for every < 'y < g/ \a\ . 

The proof uses the following technical lemma. Recall that A^'^(t) = |i?^'^(t)|. 

Lemma 9. One can write A^'"^ = exp (— , where ^ (tacitly depending on N,e) is a suhor- 
dinator with Laplace exponent 

and p is the time- change 



[ f (1-S?)l{.,>i_e} + 5^(1 

Js \ 



Si + ... + Sn 



z/(ds), g > 0, 



(14) 



p(t) = inf <^ M > : / exp(a^^)dr >t} , t>0. 
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Proof. Recall the construction of the process B*^'^'^ from 11°, which itself was constructed 
from a Poisson process (A^, kt-, t > 0). From the definition of B^'^'^{t), we have 



s 1 

0<s<t 



where the sets A^'^ are defined as follows. For each s > 0, let i{s) be the least element of the 
block (so that B°'^'%s-) = n°^)(s-)), so s > 0) is an (J^(s-), s > 0)-adapted 

jump-hold process, and the process {A^ : kg = i{s),s > 0} is a Poisson point process with 
intensity k^. Then for each s such that kg = i{s), A^'*^ consists in a certain block of A^, and 
precisely, A^'"^ is the block of A^ containing 

inf e :{?}^ Af'^}, 

the least element of i?'''^'^(s— ) which is not isolated in a singleton of A^'^ (such an integer 
must be of the form i„ for some n by definition). Now i?°'^'^(s— ) is jF(s— )-measurable, hence 
independent of A^. By Lemma ^ A^'*^ is thus a size-biased pick among the non-void blocks of 
Af^'^, and by definition of the function GRIND^'^, the process (|Af^'^|,s > 0) is a [0, l]-valued 
Poisson point process with intensity uj{s) characterized by 

/ f{s)u{ds) = / l{si>i-e}/(si) + l{si<i-.} f{si) , ry{ds), 

J[o,i] Js \ ~7 Si + . . . + Sn J 

for every positive measurable function /. Then \B^'^''^{t)\ = no<s<t l^s^'*^! every t > 0. 

To see this, denote for every k > 1 hj Af^'"^'*^, Af^'"^'^,... the atoms Af^'^, s < t, such that 
lAf^'*^!! G [1 — k~^, 1 — (A;-|- Complete this a.s. finite sequence of partitions by partitions 1 
and call P^'^) their intersection, i.e. P^'^) := f]-^^{Af By LemmaS |p£^| =' ni>i 
where Uk is the index of the block f]^^i A^'^''^ in the partition P^'^^. These partitions P*^'^^ k > 1, 
are exchangeable and clearly independent. Applying again Lemma |21 gives | nfe>i -'^^'fc^l 
nfe>i ni>i \^Si 1) which is exactly the equality mentioned above. The exponential formula 
for Poisson processes then shows that {^t,t > 0) = (— log(A°'^''^(t)), t > 0) is a subordinator 
with Laplace exponent $5. The result is now obtained by noticing that rewrites A^''^(t) = 
A'^'^'^(p(t)) in our setting. □ 

Proof of Lemma [HI By the previous lemma, T> = inf{t > : A^'^(t) = 0}, which equals 
Jq°° exp(a^t)dt by definition of p. According to Theorem 25.17 in |23j) if for some positive 7 
the quantity 



$5(-7) : = 



is finite, then i?[exp(7^i)] < 00 for all t > and it equals exp(— 1$^(— 7)). Notice that $g(— 7) > 
—00 for 7 < < 1. Indeed for such 7's, Jg (^s^'^ — l) l{5-^>i_£}Z/(ds) < 00 hj definition and 




'^Si + ... + SN ^ Js Si ^ 
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which is finite by definition of q and since v integrates (1 — Si). This imphes in particular that 
has finite expectation for every t, and it follows by ^T] that E\D~^] < oo. Then, following 
the proof of Proposition 2 in and using again that 7) > —00 for 7 < f?, 



E 



exp(a,^i)dt 



-k-l 



|a| k) 

k 



E 



exp(Q;^t)di 



for every integer k < ()/\a\. Hence, using induction, exp(a^t))~'^~^] is finite for k = 

[g/\a\] if g/\a\ ^ N and for k = g/\a\ — 1 else. In both cases, we see that E[D^'^] < 00 for every 
7 < g/\a\. □ 

Lemma 10. For any a < g, there exists N,e such that 



E 



N,e/ 



< 00. 



The ingredient for proving Lemma ^1 is the following lemma, which uses the notations 
around the construction of the leaves (Lf''^, L^'^). 

Lemma 11. With the convention log(O) = —00, the process 



a{t) = -log n 



, t>0 



is a killed suhordinator (its death time is T^^^i2}) '"'^^^ Laplace exponent 



^M) = k^'^ + / ({1-4) + E (1 - ^ 

Js V 



" (si + ... + snf 



z/(ds), g > 0, (15) 



where the killing rate k^'*^ := ^i^j (^^^^]^ls^\^ i^{ds) G (0, 00) . Moreover, the pair 

{l^^^l^n = exp(a(Df,,2}-))(Ar'^(^^fi,2}), Ar'^(P?i,2})) 
is independent of aiV'^^ ^y—) with law characterized by 

1 f sr^ „, X ■5jSjl{si<i-£}l{s,>0}l{sj>0} 



E 



N,e jN,e 
2 



rN,e 



E /( 



Sj, Sj J 



l<i^j<N 

for any positive measurable function f. 



{Si + ... + Sat)' 



-z/(ds) 



Proof. We again use the Poisson construction of 11° out of (Aj, kt,t > 0) and follow closely 
the proof of the intermediate lemma used in the proof of Lemma |H1 For every t > we have 



0<s<t 



where is defined as follows. Let J^{s),k = 1,2 be the integers such that -B°'^''^(s— ) = 
njfc^^^(s— ), so {As : kg = J^{s), s > 0}, k = 1,2 are two Poisson processes with same intensity 
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Ky, which are equal for s in the interval [0,P|^ 2})- Then for s with kg = J'^{s), let be the 

block of As containing j^{s). If ) = i?2'^'^(s— ) notice that j^{s),j'^{s) are the two 

least integers of (2N+ 1) n and (2N) n B^'''''{s-) respectively that are not isolated 

as singletons of A^'^, so A^ = A^ if these two integers fall in the same block of A^'^. Hence 
by a variation of Lemma ^ (| AJ fl A^l, s > 0) is a Poisson process whose intensity is the image 
measure of fi;,^iv,e(7rl{i^2}) by the map n \—>- \tt\, and killed at an independent exponential time 
(namely ^^{i2}) with parameter K,^N,e{l 2) (here 1 ~ 2 means that 1 and 2 are in the same 
block of vr). This implies fll5|) . 

The time 2} is the first time when the two considered integers fall into two distinct blocks 
of Af'^ It is then easy by the Poissonian construction and the paintbox representation to check 
that these blocks have asymptotic frequencies (Zf^'*^, /^''^) which are independent of a{V^-^^^—), 
and have the claimed law. □ 

Proof of Lemma IIOL First notice, from the fact that self-similar fragmentations are time- 
changed homogeneous fragmentations, that 



Thus, with the notations of the intermediate lemma. 



E 



N,e, 



E [exp(aa(I)fi,2}-)] E 



N,e 



1 



1 '1 ^ '2 



First, define for every a > ^fj{—a) by replacing q by —a in ()15|) and then remark that 
^cr(— > —00 when a < Q. Indeed, {^s^"" — l) l{si>i-e}'^(ds) is then finite and, since 

a „2^ l{si<l-£} ^ lW<l-e} 



l<i<Af 



{Si + ... + SNf Sl 



which, by assumption, is integrable with respect to v. Then, consider a subordinator a 
with Laplace transform $0- — k^'*^ and independent of I^|]^2}' ^^^^ ^^^^ a = a on (0,T'|^2})- 
As in the proof of Lemma |Hl we use Theorem 25.17 of [23, which gives E [exp(aa(i(:))] = 
exp (— t ($a.(— a) — k^'^)) for all t > 0. Hence, by independence of a and V^^^ 2}) 



E [exp(aa(Pfi,2}-)] = ^ [exp(a5(Pji,2}))] 

= k^'^ / exp(-tk^'^) exp (-t($,(-a) - k^'^)) dt, 
Jo 

which is finite if and only if $o-(— a) > 0. Recall that $o-(— is equal to 
/ (1 - l|.,>i_,|Kds) + / ( '^'^+ E(^'-^M) , ^/""'r^ ^2 Kds). (16) 

JS ■f^\l<i^3<N l<i<N J {Si + ... + Sn) 
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Since 

E ^^^^ + E - ^?~'^) = ( E ^^)' - E 

l<«7^i<^ l<i<Af l<i<Af l<i<Af 

the integrand in the second term converges to (l — J2i -^'i '^) l{si<i-e} as ^ oo and is domi- 
nated by (l + Si"") l{s-^<i_£}. So, by dominated convergence, the second term of (fTBj) converges 
to — Xli '^i~")l{si<i-£}^(ds) as — > cxD. This last integral converges to a strictly posi- 
tive quantity as £ J. 0, and since (l — s^"") l{sj>i_e}Z/(ds) — >• as e — >• 0, a) is strictly 
positive for N and 1/e large enough. Hence E[exp{aa(V'^-^^2}~))] < oo for and 1/e large 
enough. 

On the other hand, LemmalTDimplies that the finiteness of E[{li'^)~'°'l^^N,e^^N,E-^] is equivalent 
to that of /g J2i<i^j<N ^i'^^^j (si+%~sn)^ z^(ds) . But this integral is finite for every integers 
and every < £ < 1, since J2i<ijLj<N ^I'^^^j — N'^s\~°' and u integrates Si°'ls^si<i-e}- Hence the 
result. □ 



3.5 Dimension of the stable tree 

This section is devoted to the proof of Corollary ^ Recall from that the fragmentation 
F_ associated to the /5-stable tree has index — 1 (where 13 e (1,2]). In the case [3 = 2, 
the tree is the Brownian CRT and the fragmentation is binary (it is the fragmentation Fb of 
the Introduction), so that the integrability assumption of Theorem 2 is satisfied and then the 
dimension is 2. So suppose (3 < 2. The main result of [SB] is that the dislocation measure 
z/_(ds) of F_ has the form 



z/_(ds) =CiP)E 



ATro 11 

J 1 



for some constant C(/3), where (T^, x > 0) is a stable subordinator with index and AT[o,i] = 
(Ai, A2, . . .) is the decreasing rearrangement of the sequence of jumps of T accomplished within 
the time-interval [0, 1] (so that Aj = Ti). By Theorem|2l to prove Corollary^it thus suffices 
to check that E[Ti{Ti/Ai — 1)] is finite. The problem is that computations involving jumps of 
subordinators are often quite involved; they are sometimes eased by using size-biased picked 
jumps, whose laws are more tractable. However, one can check that if A,, is a size-biased picked 
jump among (Ai, A2, . . .), the quantity E[Ti(Ti/ — 1)] is infinite, therefore we really have to 
study the joint law of (Ti, Ai). This has been done in Perman j^, but we will re-explain all 
the details we need here. 

Recall that the process {T^yX > 0) can be put in the Levy-Ito form Tj, = ^o<y<xA(2/), 
where {A(y),y > 0) is a Poisson point process with intensity cu^^^^^^dw (the Levy measure 
of T) for some constant c > 0. Therefore, the law of the largest jump of T before time 1 is 
characterized by 

P(Ai <v) = P ( sup A{y) <v] = exp {-c(3v~'^^^) v > 0, 
\o<y<i J 

and by the restriction property of Poisson processes, conditionally on Ai = v, one can write 
Ti =v + Ti''\ where (Tr^x > 0) is a subordinator with Levy measure cu ^ ^/^l{o<u<i,}d'U. 
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The Laplace transform of Tx^^ is given by the Levy-Khintchine formula 

c(l - e-^") 



E[exp(-Ari^))]=exp 



-X 



u 



1+1/ p A,x>0, 



in particular, T'f^ admits moments of all order (by differentiating in A) and v ^T^^' has the 



Irni-") 



same law as T^j^^/^ (by changing variables). We then obtain 



E[Ti(Ti/Ai-l)] = E 







Ai 










:(i + r'iU) 



where Ki = K{(3) > 0. Since T^^^-* has a moment of orders 1 and 2, the expectation in the 
integrand is dominated by some K2V-^/^ + Ksv-^/^. It is then easy that the integrand is 
integrable both near and oo since P <2. Hence [s^^ - l) u_{ds) < oo. 



4 The height function 

We now turn to the proof of the results related to the height function, starting with Theorem 
El The height function we are going to build will in fact satisfy more than stated there: we will 
show that under the hypotheses of Theorem El there exists a process Hp that encodes Tp in 
the sense given in the introduction, that is, Tp is isometric to the quotient ((0, 1), d)/ =, where 
d{u, v) = Hp{u) + Hpiy) — 2 'm.ise[u,v\ Hp{s) and u = v <^==^ d{u, v) = 0. Once we have proved 
this, the result is obvious since Ipit)/ = is the set of vertices of Tp that are above level t. 



4.1 Construction of the height function 

Recall from j2] that to encode a CRT, defined as a projective limit of consistent random M— trees 
{TZ{k), > 1), in a continuous height process, one first needs to enrich the structure of the M- 
trees with consistent orders on each set of children of some node. The sons of a given node of 
7l{k) are thus labelled as first, second, etc... This induces a planar representation of the tree. 
This representation also induces a total order on the vertices of TZ{k), which we call :<k, by 
the rule v ^ w if either v is an ancestor of w, or the branchpoint b{v,w) of v and w is such 
that the edge leading toward v is earlier than the edge leading toward w (for the ordering on 
children of b{v,w)). In turn, the knowledge of TZ{k)^ :<k, or even of TZ{k) and the restriction of 
:<k to the leaves Li, Lk of T^ik), allows to recover the planar structure of TZ{k). The family 
of planar trees (TZik), ^k, k > 1) is said to be consistent if furthermore for every I < j < k 
the planar tree (7?.(j), :<j) has the same law as the planar subtree of (7?.(/c), :<k) spanned by j 
leaves L\, . . . taken independently uniformly at random among the leaves of TZ{k). 
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We build such a consistent family out of the consistent family of unordered trees {TZ{k), k > 
1) as follows. Starting from the tree 7^(1), which we endow with the trivial order on its only 
leaf, we build recursively the total order on TZ{k + 1) from the order on TZ{k), so that the 
restriction of :<k+i to the leaves Li, . . . ,Lk of lZ{k) equals :<k- Given lZ{k + 1), ^fc, let b{Lk+i) 
be the father of L^+i. We distinguish two cases: 

1. if b{Lk+i) is a vertex of TZ^k), which has r children ci, C2, . . . , in 7l{k), choose J uni- 
formly in {1, 2, . . . , r + 1} and let cj_i :<k+i Lk+i :<k+i cj, that is, turn Lk+i into the 
j-th son of in 7l{k + 1) with probability l/(r + 1) (here Cq (resp. c^+i) is the 
predecessor (resp. successor) of Ci (resp. c^) for ^fc; we simply ignore them if they do not 
exist) 

2. else, b{Lk+i) must have a unique son s besides L^+i- Let s' be the predecessor of s for 
:<k and s" its successor (if any), and we let s' :<k+i L^+i :<k+i s with probability 1/2 and 
s ^fc+i Lk+i ^fc+i s" with probability 1/2. 

It is easy to see that this procedure uniquely determines the law of the total order ^fc+i on 
7l{k + l) given 7l{k + l), :<k, and hence the law of {TZ{k), :<k, k > 1) (the important thing being 
that the order is total). 

Lemma 12. The family of planar trees {TZ{k), :<k, k > 1) is consistent. Moreover, given TZ{k), 
the law of can be obtained as follows: for each vertex v ofTZ{k), endow the (possibly empty) 
set {ci{v), . . . , Cj(f )} of children of v in uniform random order, this independently over different 
vertices. 

Proof. The second statement is obvious by induction. The first statement follows, since we 
already know that the family of unordered trees {TZ{k), > 1) is consistent. □ 

As a consequence, there exists a.s. a unique total order ^ on the set of leaves {Li,L2 . . .} 
such that the restriction :<\[k]=^k- One can check that this order extends to a total order on 
the set J~-{Tp) : if L, L' are distinct leaves, we say that L ^ L' if and only if there exist two 
sequences L^(^k) ^ L^(j^),k > 1, the first one decreasing and converging to L and the second 
increasing and converging to L'. In turn, this extends to a total order (which we still call ^) on 
the whole tree Tp. TheoremlHlis now a direct application of (21 Theorem 15 (iii)], the only thing 
to check being the conditions a) and b) therein (since we already know that Tp is compact). 
Precisely, condition (iii) a) rewritten to fit our setting spells: 

lim P(32 <j<k: \D{ijy - aDi\ < 5 and Dj - D{ij} < 5 and Lj ^ Li) = 1. 

k — *oo 

This is thus a slight modification of (^, and the proof goes similarly, the difference being that 
we need to keep track of the order on the leaves. Precisely, consider again some rational r < aDi 
close to aDi, so that |ni(r)| 7^ 0. The proof of (j3)) shows that within the time- interval [r, r-|-5], 
infinitely many integers of Ili{r) have been isolated into singletons. Now, by definition of ^, 
the probability that any of these integers j satisfies Lj ■<j Li is 1/2. Therefore, infinitely many 
integers of Iii{r) give birth to a leaf Lj that satisfy the required conditions, a.s. The proof of 
[21 Condition (iii) b)] is exactly similar, hence proving Theorem El 
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It is worth recalling the detailed construction of the process Hp, which is taken from the 
proof of [21 Theorem 15] with a slight modification (we use the leaves Lj rather than a new 
sample Zi,i > 1, but one checks that the proof remains valid). Given the continuum ordered 
tree (7>, fip, ^, {Li, i>l)), 

a limit that exists a.s. Then the family {Ui,i > 1) is distributed as a sequence of independent 
sequence of uniformly distributed random variables on (0, 1), and since ^ is a total order, one 
has Ui < Uj if and only if Li ^ Lj. Next, define HpiUi) to be the height of Li in Tp, and 
extend it by continuity on [0, 1] (which is a.s. possible according to Theorem 15]) to obtain 
Hp- In fact, one can define Hp{Ui) = Li and extend it by continuity on Tp, in which case Hp 
is an isometry between Tp and ((0, 1), d)/ = that maps (the equivalence class of) Ui to Lj for 
i > 1, and which preserves order. 

Writing Ip(t) = {s G (0,1) : Hp{s) > t}, and |/f(^)| for the decreasing sequence of the 
lengths of the interval components of Ip{t), we know from the above that {\Ip{t)\,t > 0) has 
the same law as F. More precisely. 

Lemma 13. The processes {\Ip(t)\,t > 0) and {F(t),t > 0) are equal. 

Proof. Let n'(t) be the partition of N such that i j is and only if Ui and Uj fall in 

the same interval component of Ip{t). The isometry Hp allows to assimilate Li to U, then 
the interval component of Ipit) containing Ui corresponds to the tree component of {f G : 
ht(f ) > t} containing Li, therefore Uj falls in this interval if and only if i j, and n'(t) = 
n(t). By the law of large numbers and the fact that {Uj, j > 1) is distributed as a uniform i.i.d. 
sample, it follows that the length of the interval equals the asymptotic frequency of the block of 
n(t) containing i, a.s. for every t. One inverts the assertions "a.s." and "for every t" by a simple 
monotony argument, showing that if {Ui,i > 1) is a uniform i.i.d. sample, then a.s. for every 
sub-interval (a, b) of (0, 1), the asymptotic frequency lim„_>oo n~^^{i < n : Ui E {a, b)} = b — a 
(use distribution functions). □ 

We will also need the following result, which is slightly more accurate than just saying, as 
in the introduction, that {Ip{t),t > 0) is an "interval representation" of F: 

Lemma 14. The process {Ip{t),t > 0) is a self-similar interval fragmentation, meaning that 
it is nested (Ipii') ^ Ipif) for every < t < t' ), continuous in probability, and for every 
t,t' > 0, given Ip(t) = IJj>i where U are pairwise disjoint intervals, Ip(t + t') has the same 

law as \Ji>igi{lF\t'\Ii\'^)), where the Ip\i > 1 are independent copies of Ip, and gi is the 
orientation-preserving affine function that maps (0, 1) to li. 

Here, the "continuity in probability" is with respect to the Hausdorff metric D on compact 
subsets of [0, 1], and it just means that P{D{Ip{tn), Ipit)) > e) ^ as n — > oo for any sequence 
t„ ^ t and e > (here A" = [0, 1] \ A). 

Proof. The fact that Ip{t) is nested is trivial. Now recall that the different interval compo- 
nents of Ipit) encode the tree components of {v & Tp : ht(f) > t}, call them Ti(t),T2(t), . . .. 
We already know that these trees are rescaled independent copies of Tp, that is, they have 
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the same law as iipiTiit))^"" T^'^\i > 1, where T^''-\i > 1 are independent copies of Tp. 
So let = np(Ti{t))'^ ® %{t). Now, the orders induced by ^ on the different T^^^'s have 
the same law as ^ and are independent, because they only depend on the L^-'s that fall in 
each of them. Therefore, the trees (T*^*\/i*^*\ ^(*^) are independent copies of (Tp, jjp, ^), where 
= ^p{{^p{%{t)y^ ® ■) n Ti{t))/np{%{t)) and is the order on induced by the 
restriction of ^ to It follows by our previous considerations that their respective height 

processes if*^*) are independent copies of Hp^ and it is easy to check that given Ip{t) = IJi>i 
(where /j is the interval corresponding to %{t)), the excursions of Hp above t are precisely the 
processes n{7i{t))~°'H^'^^ = The self-similar fragmentation property follows at once, 

as the fact that Ip is Markov. Thanks to these properties, we may just check the continuity in 
probability at time 0, and it is trivial because Hp is a.s. continuous and positive on (0, 1). □ 

It appears that besides these elementary properties, the process Hp is quite hard to study. 
In order to move one step further, we will try to give a "Poissonian construction" of Hp, in the 
same way as we used properties of the Poisson process construction of 11° to study Tp. To begin 
with, we move "back to the homogeneous case" by time-changing. For every x G (0, 1), let Ix{t) 
be the interval component of Ip{t) containing x, and be its length (= if Ix(t) = 0). 

Then set 



and let Ip{t) be the open set constituted of the union of the intervals Ix{Tt ^{x)),x G (0,1) 
(it suffices in fact to take the union of the IuXTt~\Ui)),i > 1). From [Z| and Lemma CH 
[Ip{t),t > 0) is a self-similar homogeneous interval fragmentation. 

4.2 A Poissonian construction 

Recall that the process (Jl{t),t > 0) is constructed out of a homogeneous fragmentation 
{Il^{t),t > 0), which has been appropriately time-changed, and where {Il^{t),t > 0) has it- 
self been constructed out of a Poisson point process {At,kt,t > 0) with intensity ® 
Further, we mark this Poisson process by considering, for each jump time t of this Poisson 
process, a sequence {Ui{t),i > 1) of i.i.d. random variables that are uniform on (0, 1), so that 
these sequences are independent over different such t's. We are going to use the marks to build 
an order on the non-void blocks of fl*^. It is convenient first to formalize what we precisely call 
an order on a set A: it is a subset O of A x A satisfying: 

1. & O for every i & A 

2. G O and G O imply i = j 

3. G O and (j, k) e O imply {i, k) G O. 

If B <0 A, the restriction to B of the order O is 0\b = O Ci {B x B). We now construct a 
process {0(t),t > 0), with values in the set of orders of N, as follows. Let C(0) = {(i, i), i G N} 
be the trivial order, and let n G N. Let < ti < t2 < ■ ■ ■ < tx he the times of occurrence of 
jumps of the Poisson process (A^, kt,t > 0) such that both kt < n and (A()|[„] (the restriction 
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of Af to [n]) is non-trivial. Let O"(0) = (9|[„](0), and define a process to be constant on 

the time-intervals (where to = 0), where inductively, given (9"(tj_i) = ), 

is defined as follows. Let Jniti) = {j G 11° (tj— ) '■ j < n and n?(tj) 7^ 0} so that kt^ G Jn(^i) 
as soon as 11? (tj— ) 7^ 0. Let then 

0'^{U)= U {(J,A:)}U U {(j,A:)}U U ^^^^J^^' 

Uj{u)<Uk{ti) kej„iu) keMu) 

In words, we order each set of new blocks in random order in accordance with the variables 
Umiti), 1 < m < n, and these new blocks have the same relative position with other blocks as 
had their father, namely the block 11^^ (tj—). 

It is not difficult that the orders thus defined are consistent as n varies, i.e. {0'"''^^{t))\[n\ = 
0"'{t) for every n, t, and it easily follows that there exists a unique process {0(t),t > 0) such that 
0\in]{t) = 0"'{t) for every n,t (for existence, take the union over n G N, and unicity is trivial). 
The process O thus obtained allows to build an interval-valued version of the fragmentation 
n°(t), namely, for every t > and j > let 

\k^j:{k,j)eO{t) k:{k,j)€0{t) J 

(notice that /°(t) = if n°(t) = 0). Write /°(t) = Uj>i^j(^)' and notice that the length 
|/°(t)| of Ij(t) equals the asymptotic frequency of n°(t) for every j > l,t > 0. 

Proposition 2. The processes {Ip(t),t > 0) and (/°(t),t > 0) have the same law. 

As a consequence, we have obtained a construction of an object with the same law as /° 
with the help of a marked Poisson process in Voo, and this is the one we are going to work with. 

Proof. Let Ip{i,t) be the interval component of Ip{t) containing Ui if i is the least j 
such that Uj falls in this component, and Ip{i,t) = else. Let Opit) = E N} U 

{{j, k) : Ip{j,t) is located to the left of Ip{k,t) and both are nonempty}. Since the lengths of 
the interval components of Ip and /° are the same, the only thing we need to check is that the 
processes O and Op have the same law. But then, for j 7^ k, {j,k) G Op(t) means that the 
branchpoint h{Lj,Lk) of Lj and has height less than t, and the subtree rooted at b{Lj,Lk) 
containing Lj has been placed before that containing L^. Using Lemma ^1 we see that given 
Tp, Li, L2, . . ., the subtrees rooted at any branchpoint b of Tp are placed in exchangeable random 
order independently over branchpoints. Precisely, letting be the subtree containing the leaf 
with least label, T2 the subtree different from containing the leaf with least label, and so 
on, the first subtrees T^, . . . are placed in any of the k\ possible linear orders, consistently 
as k varies. Therefore (see e.g. [21 Lemma 10]), there exist independent uniform(0, 1) random 
variables . . . independent over 6's such that is on the "left" of (for the order Op) 

if and only if < Uj. This is exactly how we defined the order 0{t). □ 

Remark. As the reader may have noticed, this construction of an interval-valued fragmen- 
tation has in fact little to do with pure manipulation of intervals, and it is actually almost 
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entirely performed in the world of partitions. We stress that it is in fact quite hard to con- 
struct directly such an interval fragmentation out of the plain idea: "start from the interval 
(0,1), take a Poisson process {s(t),kt,t > 0) with intensity z/(ds) (g) and at a jump time 
of the Poisson process turn the kt-th interval component Ikt{t—) of I{t—) (for some labeling 
convention) into the open subset of /^^(t— ) whose components sizes are \Iktit—)\si{t),i > 1, 
and placed in exchangeable order". Using partitions helps much more than plainly giving a 
natural "labeling convention" for the intervals. In the same vein, we refer to the work of Gnedin 
jl7j . which shows that exchangeable interval (composition) structures are in fact equivalent to 
"exchangeable partitions+order on blocks". 

For every x G (0, 1), write /^(t) for the interval component of I%{t) containing x, and notice 
that I^it—) = flstt-^xl-^) is well-defined as a decreasing intersection. For t > such that 
/0(t) ^ /O(t-), let s%t) be the sequence |4(t) n J°(t-)|/|/°(t-)|, where |J^(t) n /0(t-)| is the 
decreasing sequence of lengths of the interval components of I pit) fl /°(t— ). The useful result 
on the Poissonian construction is given in the following 

Lemma 15. The process {s^{t),t > 0) is a Poisson point process with intensity i^(ds), and more 
precisely, the order of the interval components of Ip{t) fl /°(t— ) is exchangeable: there exists 
a sequence of i.i.d. uniform random variables {Uf{t),i > 1), independent of {Q^{t—),s^{t)) 
such that the interval with length sf (t)|/°(t— )| is located on the left of the interval with length 
s|(t)|/°(t-)| zfand only ifu{{t) < U^[t). 

Proof. Let i(t, x) = mf{i G N : t/j G I^{t)}. Then i{t, x) is an increasing jump-hold process in 
N. If now /°(t) 7^ /°(t— ), it means that there has been a jump of the Poisson process At, kt at 
time t, so that kt = i(t, x), and then s^(t) is equal to the decreasing sequence | A^l of asymptotic 
frequencies of At, therefore s^{t) = \At\ when kt = i{t—,x), and since i{t—,x) is progressive, 
its jump times are stopping times so the process {s^{t),t > 0) is in turn a Poisson process with 
intensity i/(ds). Moreover, by Proposition |2l and the construction of /°, each time an interval 
splits, the corresponding blocks are put in exchangeable order, which gives the second half of 
the lemma. □ 



4.3 Proof of Theorem HI 
4.3.1 Holder-continuity of Hp 



We prove here that the height process is a.s. Holder-continuous of order 7 for every 7 < -t^iowAlal. 
The proof will proceed in three steps. 

First step: Reduction to the behavior of Hp near 0. By a theorem of Garsia Rodemich 



'-dxdy leads to the ( ^ 



and Rumsey (see e.g. [12J), the finiteness of ^^''^^\x^y\''"'^ 
Holder-continuity of Hp, so that when the previous integral is finite for every n, the height 
process Hp is Holder-continuous of order 6 for every 5 < 7, whatever is uq- To prove Theorem 
IHit is thus sufficient to show that for every 7 < t^iow A |a| there exists a no (7) such that 



E 



^0 



1 \Hp{x) - Hp{y)\ 



n+no (7) 



\X 



|7n 



-dxdy 



< 00 for every integer n. 
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Now take Vi, V2 uniform independent on (0, 1), independently of Hp. The expectation above 
then rewrites E 



\Hp(Vi)-Hp(V2 



|"+"0(t) 



IVi-ViP" 

Consider next Ip the interval fragmentation constructed from Hp (see Section 4.1). By 
Lemma El Hp{Vi) and Hp{V2) may be rewritten as 

Hp{Vi) = D|i,2} + A1"I(D|i,2})A, z = 1,2, 

where -D{i_2} is the first time at which Vi and V2 belong to different intervals of Ip and Di, D2 
have the same law as HpiVi) and are independent of H{D^i 2}), where H(t),t > is the 
natural completed filtration associated to Ip. The r.v. Di and D2 can actually be described 
more precisely. Say that at time D{i,2}, Vi belongs to an interval (ai, ai + Ai(D{i^2})) and V2 to 
(02, (32 + A2(-D{i,2})) • Then there exist two iid processes independent of H{D{i 2}) and with the 



same law as Hp, let us denote them Hp^ and Hp', such that Di = Hp \ a (D{i 2}) 
Since Vi G {ai,ai + Xi{D {12})), the random variables Vi = (Vi — ai) \^^{D^i^2}) are iid, with 
the uniform law on (0, 1) and independent of Hp\ Hp^ and H{D^i 2}). And when Vi > V2, 



r(2) 



Vi-aj 



1,2. 



Vl-V2> Ai(D{i,2})Vi + A2p{l,2}) ( 1 

since ai is then largest than a2 + A2(-D{i,2})- This gives 

\Di - D2 



V2 



E 



\Di - D2 


n+no(7) 




Vi-V2 


771 



2E 



< 2E 



|n+no(7) 



(^1 - V2) 



Al"l(D|l,2})/^l + ArP{l,2})/^2j 



7n 



4Vi>v^!} 



\ n+no(7) 



^Al(D{l,2})Vi + A2p{l,2}) (1-V^2 

and this last expectation is bounded from above by 



2rj+no(7) 



(AlP{l,2})) 



(n+no(7))|o|-7n 



n+jio(7) 



7n 



H 



?i+no(7) 



, 7n 



The expectation involving Ai is bounded by 1 since 7 < \a\ . And since Vi is independent of 
Hp, the two expectations in the parenthesis are equal (reversing the order ^ and performing 

the construction of Hp gives a process with the same law and shows that Hp{x) Hp{l — x) 
for every x G (0, 1)) and finite as soon as 



sup E [i7^(x)"+""(^)l -r-T"^ 
xe(o,i) 



] x^'" < 00. 



(17) 



The rest of the proof thus consists in finding an integer ^0(7) such that ()17|) holds for every n. 
To do so, we will have to observe the interval fragmentation Ip at nice stopping times depending 



on X, say and then use the strong fragmentation property at time T^x'- This gives 

Hpix) = Ti-^) + (^,(Ti'>)))'°':fff (P,(Ti-^))) 



(7) 



:i8) 
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where Sxi'^x'^) is the length of the interval containing x at time Px{T^x^) the relative 
position of x in that interval and Hp a. process with the same law as Hp and independent of 

Second step: Choice and properties of Tx''^. Let us first introduce some notation in order 
to prove the forthcoming Lemma IT?)1 Recall that we have called Ip the homogeneous interval 
fragmentation related to Ip by the time changes Tf^{x) introduced in Section 4.1. In this 
homogeneous fragmentation, let 

^xi^) ~ {(^xit),bxit)) be the interval containing x at time t 

S^{t) the length of this interval 

P°(t) = (x — ax(t)) / S^(t) the relative position of x in Ix(t). 

Similarly, we define P^{t—) to be the relative position of x in the interval ), which is 

well-defined as an intersection of nested intervals. S'^{t—) is the size of this interval. We will 
need the following inequalities in the sequel: 

Next recall the Poisson point process construction of the interval fragmentation Ip, and the 
Poisson point process (s^(i))t>o of Lemma fTHl Set 



t > 0, 



with the convention s^{t) = 1 when t is not a time of occurrence of the point process. By 
Lemma IT^ the process a is a subordinator with intensity measure z/(— Insi G x), which is 
infinite. Consider then TJ'"*, the first time at which x is not in the largest sub- interval of J° 
when J° splits, that is 

Tr*:=inf{t:^°(t)<exp(-a(t))}. 

By definition, the size of the interval containing x at time t < T^^'* is given by S^{t) = 
exp{—a{t)). We will need to consider the first time at which this size is smaller than a, for a in 
(0, 1) , and so we introduce 

:= inf {t : exp(-a(t)) < a} . 

Note that P°(t) < xexp{a{t)) when t < Tf'^ and that P°(T^^"*-) < a;exp((T(T^^^'*-)). 

Finally, to obtain a nice as required in the preceding step, we stop the homogeneous 
fragmentation at time 



rexit 

/\ Ixe 



Tx A T^e 



for some e to be determined (and depending on 7) and then take for Tx the self-similar 
counterpart of this stopping time, that is T^x ^ = T~|,it (x). More precisely, we have 

Lemma 16. For every 7 < "(^low A |a| , there exist a family of random stopping times T^x \ x G 
(0, 1) , and an integer iV(7) such that 

(i) for every n>0,3Ci{n) : E (^li'^^)" < V x G (0, 1) , 

(a) 3C2 such that E (^Sx(T^x^)^ < C2X^ for every x in (0, 1) and n > N{'j). 
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Proof. Fix 7 < -i^iow A \a\ and then e < 1 such that 7/(1 — £:) < i^iow The times Tx ,x G (0, 1) , 
are constructed from this e by 

and it may be clear that these times are stopping times with respect to 7i. A first remark is 
that the function x G (0, 1) i-^ Src{T^x^) is bounded from above by 1 and that x G (0, 1) t— > T^x^ 
is bounded from above by r, the first time at which the fragmentation is entirely reduced 
to dust, that is, in others words, the supremum of Hp on [0, 1] . Since r has moments of 
all orders, it is thus sufficient to prove statements (i) and (ii) for x G (0,Xo) for some well 
chosen xq > 0. Another remark, using the definition of Tf (x), is that ri^^ < Tf'' A T^. 
and SxiT^x'') = (T^""* A T^e) , so that we just have to prove (i) and (ii) by replacing in the 
statement T^:^^ by Tf' A T^, and S^(Ti/'^) by {Tf' A T^,). 

We shall thus work with the homogeneous fragmentation. When splits to give smaller 
intervals, we divide these sub-intervals into three groups: the largest sub-interval, the group of 
sub-intervals on its left and the the group of sub- intervals on its right. With the notations of 
Lemma the lengths of the intervals belonging to the group on the left are the s^(t)S'^(t—) 
with i such that U^{t) < Uf{t) and similarly, the lengths of the intervals on the right are the 
sf(t)5'°(t-) with i such that U^{t) > Uf{t). An important point is that when Tf < T^,, 
then at time Tf', the point x belongs to the group of sub- intervals on the left resulting 
from the fragmentation of I^{Tf'—). Indeed, when Tf' < T^e, exp{—a{Tf')) > x, which 
rewrites s^{Tf')exp{-cr{Tf'-)) > x. Using then that PfTf'-) < x exp{a{Tf'-)), we 
obtain s^iTf') > PfTf'—) and thus that x does not belong to the group on the right at time 
Tf' {x belongs to the group on the right at a time t if and only if Pft—) > 'Yl,vU'-={t)<u^{t) "^f (^))- 
Hence x belongs to the union of intervals on the left at time Tf' when Tf' < T^e ■ In others 
words, 

Tf = inf (t : y > Pft-) \ when Tf' < T;.. 

The key-point, consequence of Lemma [13 is that the process ^Xli c/i^(t)<;7f (t) ■^i^l''')) is a 
marked Poisson point process with an intensity measure on [0, 1] given by 

/x(du) := / p(s, dM)i^(ds), u G [0, 1] , 

JS 

where for a fixed s in S, p(s, du) is the law of YlivUiKUi ^^'^ being uniform and independent 

random variables. We refer to Kingman [21] for details on marked Poisson point processes. 
Observing then that for any a in (0, 1/2) and for a fixed s in S" 

l{l-.i>2a} < l{E.^^<^,..>a} + 1{E.^,>^,^.>4' 

we obtain that l(i-si>2a) < 2P (X]r;7,<(7i "^^ ^ ^ ^"^^ then the following inequality 

/i((a,l])>^z/(si<l-2a). 
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This, recalhng the definition of i^iow and that 7/(1 — e) < 'diow, leads to the existence of a 
positive Xq and a positive constant C such that 

/i {{x^~', 1] ) > = Cx-^ for all x in (0, Xq) . (19) 

Proof of (i). We again have to introduce a hitting time, that is the first time at which the 
Poisson point process (j2i;u^{t)<u^(t) ^ii^ij ^ belongs to {x^~^, 1) : 



i/^i-. :=inf jt : V (t) > 



By the theory of Poisson point processes, this time has an exponential law with param- 
eter fj, {{x^~^ , 1]) . Hence, given inequality (fT^ . it is sufficient to show that T^''^* A T^e < 
H^i-e to obtain (i) for x in (0, Xq) and then (i) (we recall that it is already known that 

^^Vxelxo,!) ^T^'^^j is finite). On the one hand, since -P°(t) < a;exp(cr(t)) when t < 

rpcxit 

P^{H^i-e-) < xexp{a{H^i-.-)) < x exp{a{H^i-e)) when H^i-e < T™*. 
On the other hand, H^i-e < T^e yields 

xexr>{a{H„i^A) < x^~^ < \^ sf(H^i-e), 
and combining these two remarks, we get that H^i-^ < T^^^' A T^e implies 

Yet this is not possible, because this last relation on H^i-e means that, at time Hr^i-e, x is not in 
the largest sub-interval resulting from the splitting of I^{H^i-e—), which implies -ff^i-e > 
and this does not match with H^i~e < TJ"^'* A T^e- Hence A T^e < H^i~e and (i) is proved. 

Proof of (a). Take A^(7) > 7/e V 1. When T^e < T^^^^, using the definition of T^e and the right 
continuity of a, we have 

5°(Tr* A ) < exp(-a(T;0) < 
and consequently (^°(T^^^'* A T^e))^^^^ < x^. Thus it just remains to show that 



E 



(5°(Tr* A T^.)f^''> 1{T-*<T^.}J < for X < 



Xq. 



When T^^'^^ < T^e, we know - as explained at the beginning of the proof - that x belongs at time 
jTexit ^Yie group of sub- intervals on the left resulting from the fragmentation of J°(T^^'*— ) 
and hence that ^°(T^^^'* A T^%)^(t) < s^(T^^"*) for some i such that f/f (T,^"*) < U^iT^"^'^). More 
roughly, 

cO/'a-iexit a n^f^ ^ \ ^ j/^exitN-i 
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To evaluate the expectation of this random sum, recall from the proof of (i) that T^^'* < H^^- 
when T^^^* < TZe and remark that either T™* < H^i-e and then 



y . . (T;^^*) < x^-' <x^ (7 < ^iow(l -e)<l-e) 



or T; 



exit 



H^i-E and then 



There we conclude with the following inequality 



E 



< C-'x^ I (1 - si)z/(ds), xe(0,xo) 



□ 

Third step: Proof of (fTTj) . Fix 7 < t^iqw A |a| and take T^'''^ and A^(7) as introduced in 
Lemma (TBI Let then ^0(7) be an integer larger than N['y)/ \a\. According to the first step, 
Theorem 0] is proved if ()17|1 holds for this no (7) and every integer n > 1. To show this, it is 
obviously sufficient to prove that for every integers n > 1 and m > 0, there exists a finite 
constant C (n, m) such that 

E < C{n, m)x^" Va; G (0, 1) . 

This can be proved by induction: for n = 1 and every m > 0, using (fTH|l , we have 

E ^Hf{x)"^~^^'^"'"^'^''~\ < 2'"'*"^+"o(''') 



X E 



T 



(7) 



m+l+no(7) 



+ E 



where r is the maximum of Hp on (0, 1) . Recall that this maximum is independent of Sx{T^x ^) 
and has moments of all orders. Since moreover |a| (m + 1 + ^0(7)) > N{'y), we can apply 
Lemma ITHl to deduce the existence of a constant C(l,m) such that 

E < C(l,m)x^ for x in (0, 1) . 

Now suppose that for some fixed n and every m > 0, 

E < C(n,m)x^" Vx G (0, 1) . 

Then, 

E \{Hp (P.(TW)))"^+"+'+""^^^ I n (tW)] < C{n,m + 1) (P.(TW))"" 

< C(n,m+1) (^,(T(^)))"^"x 



,7n 
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since P^{¥^^) < x/S^(T^^'^). Next, by (HHD , 

m+n+l+no{-y) 



^2m+n+l+no(7)C(n,m + 1)E 



a|(m+n+l+no(7))— 7n 



Since 7 < |a| , the exponent \a\ {m + n + 1 + no(7)) — 7n > N^j), and hence Lemma IT^ apphes 
to give, together with the previous inequahty, the existence of a finite constant C{n + l,m) 
such that 

for every x in (0, 1) . This holds for every m and hence the induction, formula (|T7jl and Theorem 
IHare proved. 

4.3.2 Maximal Holder exponent of the height process 

The aim of this subsection is to prove that a.s. Hp cannot be Holder-continuous of order 7 for 
any 7 > ?9up A \a\/g. 

We first prove that Hp cannot be Holder-continuous with an exponent 7 larger than -i^up- 
To see this, consider the interval fragmentation Ip and let ?7 be a r.v. independent of Ip and 
with the uniform law on (0, 1) . By Corollary 2 in [7 , there is a subordinator {6{t),t > 0) with 
no drift and a Levy measure given by 

00 

7io{dx) = log Si G dx),x G (0, 00) , 

i=l 

such that the length of the interval component of Ip containing U at time t is equal to 
exp{—9{pg(t))), t > 0, pg being the time-change 



j{t) = inf |m > : ^ exp {a9{r)) rfr > t| , t > 0. 



Denoting by Leb the Lebesgue measure on (0, 1) , we then have that 

Leb {x G (0, 1) : Hp{x) > t} > exp{-9{pe{t))). (20) 

On the other hand, recall that Hp is anyway a.s. continuous and introduce for every t > 

Xt := inf {x : Hp{x) = t} , 

so that X < Xt ^ Hp[x) < t. Hence Xt <Leb{a; G (0, 1) : Hp[x) < t\ and this yields, together 
with (1201) , to 

< 1 — exp(— ^^(p6i(t)) a.s. for every t > 0. 
Now suppose that Hp is a.s. Holder-continuous of order 7. The previous inequality then gives 

t = Hp{xt) <CxJ<C {e{pe{t))f (21) 
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so that it is sufficient to study the behavior of O^p^it)) as t — > to obtain an upper bound for 
7. It is easy that peit) ~ t as t | 0, so we just have to focus on the behavior of 6{t) as t ^ 0. By 
Theorem III. 4. 9], for every 5 > 1, linii^o {^if)/t^) = as soon as J^We{t^)dt < 00, where 
Wg{t^) = TTgi^dx). To scc whcu this quantity is integrable near 0, remark ffist that 

Tf0{u) = 7f0(l) + / e~^iy{— log Si e dx) when m < 1, 

J u 

(since Si < 1/2 for i > 2) and second that 

e"''z/(-logSi G dx) < iy{si < e""). 



Hence, 

7T^{t^)dt < 7f^(l) + / u{si < e'*')dt 
10 Jo 

and by definition of 'd-ap this last integral is finite as soon as 1/5 > -i^up- Thus limt^o {(^(t)/t^) = 
for every 6 < l/'i^up and this implies, recalling (PT|) , that ■y6 < 1 for every 6 < l/'d^p- Which 
gives 7 < t^up- 

It remains to prove that Hp cannot be Holder-continuous with an exponent 7 larger than 
\a\ / Q. This is actually a consequence of the results we have on the minoration of dim-^(7p). 
Indeed, recall the definition of the function Hp '■ (0,1) Tp introduced Section 4.1 and in 
particular that for < x < ?/ < 1 

d(HF{x),HF{y))=HF{x) + HF{y)-2 inf Hf{z), 

which shows that the 7-Holder continuity of Hp implies that of Hp. It is easy and well 
known that since Hp : (0,1) — > 7p, the 7-Holder continuity of Hp leads to dim-?^ (Tp) < 
dim7^((0, l))/7 = 1/7. Hence Hp cannot be Holder-continuous with an order 7 > 1/ dim>^(7p). 
Recall then that dim 7^ (Tp) > f?/ |a| . Hence Hp cannot be Holder-continuous with an order 
7 > |a| /^. 



4.4 Height process of the stable tree 



To prove Corollary IHl we will check that z/_(l — si > x) ~ Cx^l^~^ for some C > as 
X J. 0, where z/_ is the dislocation measure of the fragmentation F_ associated to the stable (/3) 
tree. In view of Theorem |3] this is sufficient, since the index of self-similarity is 1//3 — 1 and 
Is ('^]"^ ~ ■'■) '^(cl^) < proved in Sect. 13.51 Recalling the definition of v_ in Sect. 13.51 and 

the notations therein, we want to prove 

E [Til{i_Ai/Ti>.}] ~ Cx^l^-^ as X i 
Using the above notations, the quantity on the left can be rewritten as 



E 



(Ai+Tf ^))1 



{T(^iV(Ai+Tfi')>a=} 



E 



Ai(l + Ai 'T^i'^'^)l|A-ir(Ai)>^(i„^)_i| 
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Recalling the law of Ai and the fact that v '^T^'' has same law as T^X^^, this is 



By |25| Proposition 28.3], since T^^'^ and T share the same Levy measure on a neighborhood 
of 0, Ti^"* admits a continuous density qi\x),x > for every t> > 0. We thus can rewrite the 
preceding quantity as 



re 



^ Jx/(l-x) Jx/(l-x) Jo 

by Fubini's theorem and the change of variables w = v~^^^. The behavior of this as x | is the 
same as that of cPJ{x) where J{x) = duj{u), and where j{u) = dw 
Write J{x) = J{u)du for a; > 0, and consider the Stieltjes-Laplace transform J oi J 
evaluated at A > 0: 



oo 



J{\)= I e-^''J{u)du = I (l-e"^")jHdM 



A-i / ^e-^^- / dng«(«)(l-e-^«) 







where as above $*^^''(A) = c u ^ ^^^(1 — e ^")dM. Integrating by parts yields 



J{\) = ^1 ^e-^-((c/3 + $W(A))e-*'^'W-c/?) 



A-^ r _dw 

= A-i^|^((c/3 + $«(A)ri-(c/5r^) 

Is is easy by changing variables in the definition of ^^^^ that $^^''(A) ~ C\^^^ as A — oo for 
some C > 0, so finally we obtain that J7'(A) ~ C\~^^^ as A oo for some other C > 0. Since 
J' is non-decreasing, Feller's version of Karamata's Tauberian theorem jTOl Theorem 1.7.1'] 
gives J7'(x) ~ Cx^/^ as a; J, 0, and since J is monotone, the monotone convergence theorem [TIH 
Theorem 1.7.2b] gives J{x) ~ P~^Cx^^^~^ as a; J, 0, as wanted. 
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